В последнее время он редко снимался в кино и редко давал интервью. Его популярность пришлась на восьмидесятые.

Ведь тогда он сыграл хоккеиста Гурина в оскароносной картине Владимира Меньшова «Москва слезам не верит» и таможенника Афанасия в телефильме «Россия молодая». Роли, по которым Александра Фатюшина знает большинство зрителей. Тогда он действительно снимался часто: «Весенний призыв», «Прогулка, достойная мужчин», «Служебный роман», «Быстрее собственной тени»... Роли главные и неглавные. Порой эпизоды. Всего пятьдесят фильмов. Чаще всего играл своих современников — простодушных максималистов, социальных героев, которые верили в светлое будущее и жили на зарплату в шестьдесят рублей.

Девяностые поглотили светлое будущее и социальных героев и выплюнули новое русское кино. В котором Фатюшин не прижился. Большую часть времени он проводил в театре. А тем временем фраза «Говорила мне мама – учи английский», придуманная Фатюшиным прямо на площадке «Одиночного плавания» Туманишвили, гуляла по стране, мутируя под все случаи жизни, словно эхо негромкой, но верной славы актера.

Он играл на сцене Театра имени Маяковского, в который его когда-то позвал его мастер — Андрей Гончаров. Фатюшин поступил на его курс в ГИТИС со второго раза, но уже спустя полгода Гончаров дал своему ученику небольшую роль в спектакле «Мария» по пьесе Салынского. С тех пор сцену «Маяковки» Фатюшин уже не покидал.
Когда после школы он решил поступать в театральный, сестра ему сказала: «Бесполезно. Если у тебя и есть какие-то способности, все равно актером ты не станешь. Фамилия у тебя не актерская – Фатюшин». Он ответил: «Спорим, что лет через десять мою фамилию будут знать все».

Спор он выиграл.