Анатолий Геннадьевич Просалов родился 7 апреля 1985 года в Ворошиловграде.
В 2007 году закончил актёрский факультет Киевского национального университета театра, кино и телевидения им. И. К. Карпенко-Карого (мастерская Н. Н. Рушковского).
С 2009 года актёр Московского драматического театра им. Н. В. Гоголя.