Анатолий Журавлев родился 20 марта 1964 года в городе Верхняя Салда, Свердловкая область. Несколько позже семья перебралась поближе к цивилизации. Анатолий увлекся восточными единоборствами, выбрав тхэквондо. Но более всего его интересовала актерская профессия. Для мальчика из провинции эта профессия казалась чем-то недостижимым. Поэтому после окончания школы он поступил в Уральский педагогический вуз, выбрав филологию
Отслужив армию, Журавлев год трудился учителем литературы. Но мечта выйти на сцену не оставляла его. Особенно это желание усилилось в институте, где Анатолий впервые попробовал свои силы в качестве актера. Он участвовал в спектаклях, которые шли в Нижнетагильском драмтеатре.
Окончательно поняв, что школа - это не для него, Анатолий Журавлев отправился в Ленинград и поступил в ЛГИТМиК. В 1992 году он получил диплом. На момент окончания вуза молодой артист уже год работал в ленинградском Театре комедии.
Спустя 5 лет актер сменил подмостки Театра комедии на сцену Театра-студии Олега Табакова. Это случилось после переезда Анатолия Журавлева в Москву. Но у Табакова артист задержался лишь на 2 года. С 2007 года он служит в труппе столичного Театра киноактера.
Кинематографическая биография Анатолия Журавлева началась в Ленинграде, когда он был студентом начальных курсов театрального вуза. Вряд ли стоит перечислять тот десяток картин, где Журавлеву достались эпизоды. Первая заметная роль, принесшая начинающему актеру успех и узнаваемость, вышла на экраны в 1995 году. Это была рейтинговая мелодрама с пророческим названием «Все будет хорошо!». Анатолий Журавлев сыграл в ней бывшего десантника Колю. И правда, после выхода ленты карьера артиста стремительно пошла вверх.
В 2000 Журавлева ждала звездная роль. В сериале «День рождения Буржуя» Анатолию достался один из ключевых героев - охранник Буржуя Толстый. Кадры, где Толстый играет на баяне и танцует стриптиз с полотенцем - идеи Анатолия Журавлева, с удовольствием поддержанные как режиссером, так и всей съемочной группой. После выхода сериала уральский артист проснулся знаменитым.
Как вскоре оказалось, полученное Журавлевым первое образование - филологическое - пригодилось артисту. Он написал пьесу о жизни поэта Владимира Маяковского. В ней рассказывается о последних годах и непростых отношениях с его возлюбленной Лилей Брик. Анатолий Журавлев признался, что мечтает об экранизации своей пьесы, а также о том, чтобы сыграть Маяковского.
После «Дня рождения Буржуя» уральский самородок появился в огромном количестве фильмов. Из тех, что вышли в первое десятилетие, наиболее яркими и рейтинговыми были картины «Лучший город Земли», «Марш Турецкого. Новое назначение», «Оперативный псевдоним», «Сармат», «Жмурки» и «Папа на все руки».
Сейчас фильмография Журавлева насчитывает свыше семи десятков картин и сериалов. В последние годы поклонники таланта этого актера увидели его в проектах «Террористка Иванова», «20 лет без любви», «Вероника. Потерянное счастье», «Икорный барон» и «Пасечник».
В 2016 на экраны вышел остросюжетный ситком «Беглые родственники», где Анатолию Журавлеву досталась одна из ключевых ролей.
Перипетии личной жизни артиста нередко становились топ-темами таблоидов. Надо сказать, что уральская звезда оказалась богатым источником для сплетен и пересудов, многие из которых со временем подтвердились.
Первой супругой Анатолия Журавлева долгое время была его землячка Наталья Дубонос. Сначала она работала воспитательницей детского садика, но позже, после переезда в столицу, устроилась реквизитором в театре Табакова. Пара прожила вместе 20 лет. Этот период их совместной жизни часто омрачался изменами любвеобильного артиста. Несколько лет назад стало известно, что на Урале растет внебрачный сын Журавлева, которого ему родила женщина по имени Надежда Данилова. Поначалу Анатолий отказывался от отцовства, но после проведенной ДНК-экспертизы признал его.
Едва улегся скандал с сыном, как оказалось, что актриса Татьяна Шитова родила от Анатолия дочь Полину. Ее артист тоже признал после проведенной экспертизы и многочисленных судов. Потом было еще несколько быстротечных романов.
В 2011 году личная жизнь Анатолия Журавлева опять претерпела кардинальные изменения. В Санкт-Петербурге 49-летний актер познакомился с 24-летней актрисой Полиной Приходько. Вспыхнувший роман увенчался предложением руки и сердца, а также последовавшим согласием Полины.