Алексей Иванович Фатьянов родился 5 марта 1919 года в селе Малое Петрино Владимирской области.
Работал в театре Красной Армии.
После армейского призыва участвовал в ансамбле военного округа (г.Орёл) и Краснознамённом ансамбле им. Александрова (1943-1944).
Фатьянов хорошо пел и играл на рояле, но особенно удавались ему стихи, программы концертов.
Решающее значение в становлении Фатьянова как поэта-песенника стала творческая дружба с В.Соловьёвым-Седым (с 1942), с которым они написали более 80 песен. Всего же на стихи Фатьянова написано более 200 песен (Б.Мокроусов, М.Блантер, Н.Богословский, А.Холминов, Ю.Милютин, А.Лепин, Ю.Бирюков и др. композиторы).
Несмотря на всенародную любовь, судьба Фатьянова сложилась нелегко. После печально известного постановления ЦК КПСС 1946 г. к нему был приклеен ярлык «поэта кабацкой меланхолии». Имя его изымалось даже тогда, когда песни на его стихи получали Сталинскую премию.
Эта несправедливость тяжело переживалась поэтом и глушилась изрядными дозами алкоголя, что привело к потере здоровья.
13 сентября 1959 года в возрасте 40 лет Алексей Иванович ушёл из жизни.