В детстве зачитывался произведениями Сергея Есенина и Александра Блока. Но самым главным своим «наставником» на «литературном поприще» считал Александра Пушкина.

В 1929 г. (в 10-летнем возрасте) написал свои первые стихи.

В 1940 г. начинает много писать, публикует свои первые очерки и стихи в Орловской областной молодежной газете, становится ее постоянным корреспондентом.

В феврале 1942 г. познакомился с композитором Василием Соловьевым-Седым. Тогда же в содружестве с ним написано 2 песни – «На солнечной поляночке» и «Соловьи». Маршал Г. К. Жуков назвал «Соловьев» среди трех лучших песен Великой Отечественной войны.

В июне 1944 г. откомандирован в состав Краснознаменного ансамбля песни и пляски Союза ССР на должность заведующего литературно-драматургической частью.

После 1946 г. вышло 18 кинофильмов с песнями на стихи А.Фатьянова.

В1955 г. во Владимире вышла первая книга поэта.

В 1959 г. продолжил работу над поэмой «Хлеб», которую закончил и перепечатал набело на машинке 12 ноября (после смерти текст был утерян).

В 1962 г. в Москве издали сборник стихов и песен.

Алексей Фатьянов за свою короткую творческую жизнь написал около 200 песен, большая часть из которых входит в золотой фонд российской песенной культуры.