Многие песни Соловьева-Седого получили широкое международное признание.
В 1936 окончил Ленинградскую консерваторию. Профессиональную карьеру начал в 1925 в качестве пианиста-импровизатора на Ленинградском радио. Песни начал писать в 30-е годы (героическая баллада «Гибель Чапаева») для массового исполнения на праздниках (Песня о Ленине). В годы войны написал песни: Соловьи (слова А. И. Фатьянова, 1944), Давно мы дома не были, Вечер на рейде (слова А. Д. Чуркина, 1941), Играй, мой баян, На солнечной поляночке (слова А. И. Фатьянова, 1943). Песни Соловьева-Седого были очень популярны: Подмосковные вечера (слова М. Л. Матусовского, 1956), Если бы парни всей земли, Услышь меня, хорошая, Баллада о солдате (слова М. Л. Матусовского, 1961). В 1940—60 наряду с лирическими появляются шуточные песни (Как за Камой за рекой, Едет парень на телеге), марши (Марш нахимовцев, В путь). Автор музыки к фильмам «Небесный тихоход», «Первая перчатка» (1946). Многие песни Соловьева-Седого получили широкое международное признание. Государственная премия СССР (1943, 1947). Народный артист СССР (1967).