Послевоенные песни Фатьянова, такие как лучшая лирическая песня Великой Отечественной войны «Соловьи», «Где ж ты, мой сад?», «Первым делом, первым делом самолёты», «В городском саду играет духовой оркестр», «Тишина за Рогожской заставой», «Давно мы дома не были», «Где же вы теперь, друзья-однополчане?» бесхитростные и мелодичные, опираются на фольклорные традиции и завоевывают большую популярность. Тем не менее, при жизни Фатьянова вышла только одна небольшая книга его стихов «Поёт гармонь» (1955), а широко они стали издаваться только в 1960—1980 годах.

Фатьянов был не только поэтом, но также и артистом, играл на аккордеоне и фортепьяно. На творческих вечерах он, наряду с декламацией своих стихотворений, пел песни на свои собственные стихи, которые тогда были очень популярны.

Стихи Фатьянова простые, но пронзительно искренние, нежные и изящные. Фатьянов — один из тончайших советских лириков, его герои — простые парни и девушки, молодые, свежие, благородные и романтичные, как правило крестьянского происхождения, пришедшие учиться и работать из деревни в город либо демобилизовавшиеся. Быт и чувства таких людей воспеты Фатьяновым, многие стихи стали песнями, популярными на протяжении более чем 60 лет, надолго пережившими автора. Среди них — песни из кинофильмов «Солдат Иван Бровкин» («Если б гармошка умела…», «Шла с ученья третья рота»), «Весна на Заречной улице» («Когда весна придёт, не знаю…»), «Свадьба с приданным» («Хвастать, милая, не стану…»), «Дом, в котором я живу».