За творческую карьеру снялся более чем в 50 кинокартинах, среди которых "34-й скорый", "Москва слезам не верит", "Россия молодая" и другие. Лауреат Государственной премии, обладатель Серебряной медали имени Довженко, был ведущим актером московского театра им. Маяковского.
По данным РИА 'Новости', Александр Фатюшин будет похоронен в среду на Востряковском кладбище столицы.