Интересно, что никаких предпосылок к тому, чтобы в семье выходцев из крестьян вырос знаменитый в будущем на весь мир композитор, не было. Василий Павлович Соловьёв родился в Санкт-Петербурге. Его отец служил в должности Главного дворника Невского проспекта. Мать работала горничной. Псевдоним «Седой» произошёл от детского прозвища (из-за очень светлых волос). В раннем детстве получил от отца в подарок балалайку, которую освоил самостоятельно и организовал трио с соседскими детьми. Первыми «классическими» музыкальными впечатлениями Василия Соловьёва стали походы в Мариинский театр, куда его водил виолончелист, живший в их доме.
В 1923 году Соловьёв-Седой окончил единую трудовую школу. Однажды, увидев в петербургском кинотеатре «Слон» пианино для тапёра, стал по слуху подбирать известные мелодии и научился играть. Да так, что увлечение начало приносить доход. Молодой человек работал тапером на киносеансах, аккомпаниатором в студии художественной гимнастики, пианистом-импровизатором на Ленинградском радио. С 1929 года, по совету опытных музыкантов, поступил в Ленинградский центральный музыкальный техникум. А в 1931 году весь курс техникума перевели в Ленинградскую консерваторию, которую Соловьёв-Седой и окончил в 1936 году. Композитором стал работать уже в годы учебы,писал музыку для ленинградских театров.
