Он родился в Рязани в семье водителя и фабричной работницы. Служил в театре имени Маяковского. Фатюшин сыграл в более чем 40 фильмах, в основном второстепенных персонажей. В числе наиболее известных картин, в которых он принимал участие значатся «Москва слезам не верит», «Россия молодая», «Одиночное плавание», «Кодекс молчания».
