Актёр, играл в Театре имени Маяковского. Московским театралам памятны его роли в спектаклях: «Наполеон», «Не о соловьях», «Молва», «Бег». А спектакль «Дети Ванюшина», где он исполнял главную роль, театралы окрестили «Дети Фатюшина». Снялся в 50 фильмах. Первой главной ролью стал сержант Карпенко в фильме «Весенний призыв», за эту роль А. Фатюшин получил приз за мужскую роль на фестивале в Риге. Вспоминаются также фильмы: «Москва слезам не верит», «Россия молодая», «34-й скорый», «Одиночное плаванье», «Любить по-русски-3» и др.
