В старших классах Журавлев увлекся театром. Особенно ему нравилось читать стихи со сцены. Его выступления пользовались успехом, поэтому юноше загорелось стать артистом. Однако, для простого уральского парня это оказалось не так просто. Первые попытки поступить в театральный ВУЗ окончились неудачей. Тогда он выбрал Уральский педагогический университет на отделение филологии. Будучи студентом, он принимал активное участие в студенческой театральной жизни.
Сразу после получения диплома, отправился в армию. Отслужив, Анатолий устроился работать учителем русского языка и литературы в обычной школе. Однако, мысли о сцене не давали ему покоя. Следуя своей мечте, Журавлев сумел поступить в ЛГИТМиК, который окончил в 1992 году. Следом начал свою театральную деятельность в Ленинградском театре комедии.
