Летом у Васи волосы совсем выгорали от солнца и отец ласково называл его седеньким, седым. Дворовым мальчишкам кличка "Седой" понравилась, и с тех пор Василия только так и стали называть.

В семь лет он познакомился и подружился с сыном соседской прачки Сашей Борисовым. Эта дружба с Александром Борисовым продолжалась всю его жизнь.

В их доме жил виолончелист оркестра Мариинского оперного театра Н.Сазонов. С его помощью Василий впервые приобщился к большому искусству. Так ему удалось увидеть и услышать Федора Шаляпина в операх "Борис Годунов" и "Севильский цирюльник".

К фортепиано Василия приобщило немое кино. В доме 139 открылся маленький кинотеатрик "Слон", где крутили фильмы с участием Бастера Китона, Веры Холодной. Заметив у экрана диковинку - пианино, Василий упросил киномеханика разрешить ему попробовать клавиши и быстро подобрал по слуху "Светит месяц". Восхищенный механик позволил ему ежедневно по утрам присаживаться к инструменту, а Василий взялся таскать киноленты, помогал их "прокручивать", убирал зал.

Такие занятия очень помогли Василию Павловичу, когда уже после революции и смерти матери он в самостоятельной жизни занимался музыкальной импровизацией в кинотеатрах, затем в художественной студии сопровождал уроки гимнастики, а позднее и на радио - также сопровождал передачи радиогимнастики.

Свое музыкальное образование Василий продолжил в Третьем музыкальном техникуме, где занимался на композиторском отделении вместе с Никитой Богословским. В техникуме он сдружился с Иваном Дзержинским и Николаем Ганом. В 1931 году весь курс перевели в консерваторию. В консерватории Василий познакомился с молодым поэтом Александром Чуркиным.

Впервые Василия Павловича заметили, как композитора-песенника на ленинградском конкурсе массовых песен в 1936 году: первой премии удостоили "Парад" на слова А. Гитовича и "Песню о Ленинграде" на слова Е. Рывиной. Песни Соловьева-Седого запели известные певцы: Ирма Яунзем в 1935 году на декаде советской музыки в Москве спела его песню "Гибель Чапаева", Леонид Утесов спел впервые его песни "Служили два друга" и "Казачью кавалерийскую".22 июня 1941 года началась война, а уже на следующий день поэтесса Л.Давидович принесла Соловьеву-Седому стихи под названием "Застава дорогая". Они были написаны до войны и подправлены, так что получился необходимый куплет:

Но злая вражеская стая

Над нами, как туча, взвилась

Застава дорогая

За Родину поднялась

24 июля Соловьев-Седой сочинил мелодию этой песни. Помчался к своему другу - актеру Театра драмы имени А.С.Пушкина Александру Борисову, нашли баяниста, и в тот же вечер песня уже звучала из репродукторов над родным городом. Новая песня "Играй мой баян" пришла на смену исполнявшейся до войны Марком Бернесом песне "Тучи над городом встали", популярной до войны.

В период войны Соловьев-Седой создает много замечательных песен: "Вечер на рейде", "Вася Крючкин", "О чем ты тоскуешь, товарищ моряк", "Как за Камой, за рекой", "На солнечной поляночке", "Не тревожь ты себя, не тревожь" и другие. Увлеченный стихотворением К.Симонова "Жди меня", Соловьев-Седой написал к нему музыку, потерпев полную неудачу, как впрочем и другие композиторы: кто только не пытался переложить на музыку тогда это стихотворение - М. Блантер, М. Коваль, В. Мурадели, А. Новиков, И. Дзержинский, Ю. Добрусин, А. Животов, В. Нечаев, В. Родин.

Послевоенные годы характерны для Василия Павловича появлением песен написанных для кинофильмов: "Небесный тихоход", "Первая перчатка". В 1947 году удостоен вторично Государственной премии за песни "Давно мы дома не были", "Стали ночи светлыми", "Пора в путь-дорогу", "Едет парень на телеге".

Первый раз он был удостоен Государственной премии в 1943 году. В 1945 году композитор был награждён орденом "Красная Звезда". Сочинив песню "Где же вы теперь, друзья-однополчане?", Соловьев-Седой повел от неё цикл, назвав его поначалу "Возвращение солдата", потом уже найдя более общее, эпическое наименование - "Сказ о солдате". Цикл впервые исполнила К. Шульженко в ЦДРИ в ноябре 1947 года.

С 1950 года много времени он уделяет депутатской работе - 12 марта 1950 года его избирают депутатом Верховного Совета СССР.

В 1959 году Соловьеву-Седому присуждается Ленинская премия за песни "В путь", "Вёрсты", "Если бы парни всей земли", "Марш нахимовцев", "Подмосковные вечера".В драматическом и кукольном театре композитор оформил музыкой двадцать четыре пьесы.

В кино В.Соловьев-Седой был автором музыки более чем в пятидесяти фильмах. Композитором создано несколько песенных циклов: "Сказ о солдате", "Северная поэма" (1967), "Светлая песня" (1972), "Мои современники" (1973-1975).

Последние годы композитор работал не столь интенсивно, как раньше. Одной из последних работ В. П. Соловьева-Седого, которую он не успел закончить, стала музыка для кукольного спектакля по сказке С.Маршака "Терем-теремок". В последние 4 года жизни Соловьёв-Седой тяжело болел. Болезнь, к счастью, не помешала отметить 70-летие в 1977г. В дом композитора на набережной реки Фонтанки № 131 пришли друзья, артисты, и всё это показывалось по телевидению из квартиры № 8, в которой жил композитор.

Его не стало в ночь на 2 декабря 1979г. Он похоронен на Литераторских мостках, а возле него в 1982г. был похоронен его лучший друг детства, актёр Александр Борисов.