С 2001 по 2003 г.г. Анатолий учился в Луганском областном колледже культуры и искусств на курсе В.Ю. Московченко и С.И. Плуталова.
В 2007 году Анатолий Просалов окончил КНУТКиТ (КГИТИ) им. И.К. Карпенко-Карого (мастерская профессора Н.Н. Рушковского).
С августа 2007 года по декабрь 2008 года актер работал в Московском молодежном театре п/р В. Спесивцева.
С февраля 2009 года Анатолий Просалов - актер Московского драматического театра имени Н.В. Гоголя и состоит в Гильдии актёров кино России.
В кино актер дебютировал в 2007 году главной ролью (Ромашов) в сериале «Юнкера».
В 2012 году — слушатель первой Летней киноакадемии Никиты Михалкова.