Популярный советский и российский актер театра и кино. Заслуженный артист РСФСР. Родился 29 марта 1951 года в Рязани. После школы со второй попытки поступил в ГИТИС, где учился вместе с Игорем Костолевским и Александром Соловьевым. После успешного окончания учебы в 1973 году был принят в труппу театра имени Маяковского, в котором прослужил 30 лет.
Именно в этом театре он познакомился и близко сдружился с Натальей Гундаревой. Вместе они играли в таких нашумевших в 70-е годы прошлого века спектаклях, как «Банкрот» «Жизнь Клима Самгина» и других. Главный режиссер Театра имени Маяковского Андрей Александрович Гончаров, у которого Фатюшин учился, в ГИТИСе называл его и Гундареву «совестью своего театра». В 1973 году Александр Фатюшин дебютировал в кино, сыграв колхозного шофера по имени Эдуард в фильме Андрея Смирнова «Осень». А вот его экранную жену Дусю сыграла все таже Гундарева. В 1974 году Фатюшин также снялся в телевизионном фильме «Три дня в Москве». В 1976 году вместе со своим однок