Родился в
Ленинграде
. Учился в 310 школе Ленинского района (Загородный пр. д 68/2)
. Окончил в 1965 году драматическую студию при
Большом драматическом театре
(БДТ). На сцене этого театра дебютировал ещё в 1961 году в роли Юнги в спектакле «
» по пьесе
А. Корнейчука
. В 1965 году был принят в труппу театра, в которой состоял до 1983 года.
В кино дебютировал в 17-летнем возрасте в роли Сардинки в детском фильме «
Чёрная чайка
». В 1966 году сыграл свою самую известную роль на экране — Цыгана в фильме «
Республика ШКИД
»
Геннадия Полоки
.
В конце 1970-х годов на одной из съёмок на голову Анатолию Подшивалову упал осветительный прибор, из-за чего на месте травмы образовалась опухоль; после операции стал другим человеком, произошли изменения в его психике, речи и внешности. Актёр больше не мог сниматься в кино; он продолжал служить в БДТ, но на сцену мог выходить только в массовках
.