Анатолий Анатольевич Журавлёв родился 20 марта 1964 года на Урале в с. Чаровка (Челябинская область).
Анатолий с детства мечтал стать актёром, но поступил сначала в Уральский педагогический Институт на филологический факультет.Окончил филфак Нижнетагильского государственного педагогического института в 1986 году.
Ещё студентом, участвовал в спектаклях Нижнетагильского драматического театра. Год проработал учителем русского языка и литературы. Занимался восточными единоборствами. В 1991 году стал чемпионом СССР (последним) по таэквондо.
После службы в армии поступил в ЛГИТМиК им. Черкасова (на курс В. Петрова), который окончил в 1992 году
В 1991 году стал победителем Первого (и последнего) чемпионата СССР по таэквондо в весовой категории свыше 80 кг.
1991—1995 — работал в ленинградском Театре комедии имени Н. Акимова под руководством Дмитрия Астрахана.
1996—1998 — актёр Театре-студии под руководством Олега Табакова.
Первый большой успех актёру принесла роль бывшего десантника Коли в мелодраме Дмитрия Астрахана «Всё будет хорошо!», но широкую известность ему принесла роль Толстого в сериале «День рождения Буржуя».
После окончания съемок фильма «День рождения Буржуя» он написал пьесу о Владимире Маяковском.
С 2007 года работает в Театре киноактёра.
Анатолий женат. Жена — Наталья, реквизитор в Театре-студии под руководством О. Табакова.