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