Он прожил всего 40 лет, но оставил после себя значительно количество песен, многие из которых стали народными. «Где же вы теперь, друзья-однополчане?», «Соловьи, соловьи, не тревожьте солдат…»,  «Первым делом, первым делом самолеты…», «Когда весна придет, не знаю…», «Если б гармошка умела…» – кто из нас не слышал этих знаковых песен или срок из них?

Музыку на стихи Фатьянова писали Василий Соловьева-Седой, Матвей Блантер, Борис Мокроусов, Анатолий Лепин и другие известные композиторы.

Творчество Фатьянова не было при его жизни отмечено громкими наградами и престижными призами, но до сих пор оно никого не оставляет равнодушным. Песни Алексея Фатьянова поются вот уже семьдесят с лишним лет, а это и есть самая главная награда для творца.