Родился в деревне Малое Петрино, входящей теперь в черту города Вязники Владимирской области. Начало своей профессиональной деятельности Алексей Иванович относил к дате вступления в ряды Красной Армии, а точнее – к началу войны: «Только тогда я стал писать много и получал всяческую поддержку и поощрения в гуще красноармейских масс. Стал писать стихи, которые узнал фронт… песни, которые узнал и запел Советский Союз», – сказал он в своей автобиографии. С 1947 г. Алексей Фатьянов состоял в Союзе писателей СССР, единственный прижизненный сборник его стихотворений «Поет гармонь» вышел во Владимире в 1955 г. Проживая в Москве, был частым гостем на малой родине – в Вязниках и Владимире.