Анатолий Гущин родился 30 ноября 1976 года в городе Новочебоксарск. Отец - слесарь, мать - посудомойка в буфете. Анатолий с удовольствием выступал на школьной сцене и регулярно посещал театральный кружок. Учился в Новочебоксарской школе № 10, после окончания которой переехал в Москву и с первого раза поступил в ВТУ имени М.С.Щепкина, которое окончил в 1998 году. Анатолий попал на «звёздный» курс. Вместе с ним учились Мария Скосырева, Илья Древнов и Егор Бероев. После получения диплома был приглашен в труппу театра «Содружество актеров Таганки» Николая Губенко.
Дебют актёра состоялся в спектакле «Афган». Анатолию досталась большая роль, которую он сыграл хорошо для новичка. Затем последовали другие работы. Спустя 2 года актер ушел из театра в «свободное плавание». Анатолию начали предлагать роли в кино и других театрах Москвы.
Кинематографическая биография актера началась с небольших ролей в известных лентах. Его дебют в кино состоялся в 2000 году в сериале «Маросейка, 12». В котором актер принял участие со звёздами отечественного кино: Александром Балуевым, Верой Глаголевой, Дмитрием Харатьяном, Владиславом Галкиным, Мариной Голуб.
За первым кинохитом последовал другой – «Дальнобойщики», вышедший на экраны в 2001 году. Затем Николай Лебедев предложил Гущину одну из главных ролей в своём проекте «Звезда». Военная драма вышла на экраны в мае 2002 года и сразу же сделала актера узнаваемым. Эта роль не только прославила актёра, и открыла его в амплуа человека в погонах, достойно исполняющего свой долг. Таким мы видим актера в детективной ленте «Пепел Феникса», в военной драме «На безымянной высоте» в сериале «Призвание», в комедийном детективе «Горыныч и Виктория», в «Глухаре».
Прославиться актер после выхода ленты «Приключения солдата Ивана Чонкина», снятой Алексеем Кирющенко по нашумевшему произведению Владимира Войновича. Затем последовала работа в остросюжетном «Знахаре», драме «Риорита», в сериале «Жизнь и приключения Мишки Япончика», в «Есенине» и многих других.
В 2011 году Анатолий Гущин снялся сразу в пяти картинах в главных ролях: «Чёрные волки», «Срочно в номер», «СМЕРШ. Легенда для предателя», «Следственный комитет» и «Товарищ Сталин». В 2013 году на экраны вышел историко-биографический сериал «Сын отца народов», где Анатолию достался герой с его именем и фамилией. В этом же году актёру вновь достается роль лётчика, точнее, лётчика-космонавта Леонова в замечательной ленте «Гагарин. Первый в космосе».
Самые последние проекты с актером, которые поклонники увидели на экранах – мелодрама «Чиста вода у истока», «Гетеры майора Соколова», «Мурка» и «Вурдалаки», «Гостиница «Россия». Во всех лентах Анатолий снялся или в главных ролях, или в очень ярких и важных второго плана.