Родился 20 марта 1964 года на Урале.

Окончил Нижнетагильский педагогический институт. Год проработал учителем русского языка и литературы.

После службы в армии поступил в ЛГИТМиК (на курс В.Петрова), после окончания которого работал в ленинградском Театре комедии имени Н.Акимова под руководством Дмитрия Астрахана.

Спустя пять лет переехал в Москву и начал играть в Театре Табакова, но впоследствии ушёл оттуда.

В кино дебютировал в фильме Вячеслава Сорокина «Меченые». Первую ведущую роль Анатолий Журавлев сыграл в картине «Всё будет хорошо» (режиссёр Дмитрий Астрахан).