Анатолий Гущин родился 30 ноября 1976 года в городе Новочебоксарске Чувашской АССР. Отец — русский, мать — чувашка.
Учился в новочебоксарской средней школе № 10.
После окончания средней школы в 1994 году переехал в Москву и поступил в Высшее театральное училище имени М. С. Щепкина при Государственном академическом Малом театре России (художественный руководитель курса — Николай Алексеевич Верещенко, заслуженный артист РСФСР), которое окончил в 1998 году.
Работал в московском театре «Содружество актёров Таганки» под руководством Николая Губенко.
Участвует в спектаклях «Продюсерской компании Анатолия Воропаева».