„Сбогом, моя любов“, „Телефонна любов“ и „Огън от любов“, „Адаптация" са само част от любимите на няколко поколения песни.
Започва кариерата си като вокалист на рок група „Диана Експрес“, с която записва една от най-хитовите си песни „Синева“ (1976).
Звездата му изгрява през 1979 г., когато песента от филма „Адаптация“ е обявена за „Мелодия на годината“. В същата година печели и Първа награда на „Златният Орфей“ с „Предутрин“. Популярността му расте с месеци. Почти всяка песен, която изпълнява, се превръща в шлагер: „Адаптация“, „Откровение“, „И утре е ден“, „А дали е така“.
През 80-те песните, изпълнявани от Васил Найденов, продължават да печелят награди: Втора награда на „Златния Орфей“ е присъдена на „По първи петли“ (1980) и „Любовта продължава“ (1982), а Трета награда – на „Угризение“ (1986). „Остани“ по музика на Тончо Русев печели Първа награда на радиоконкурса „Пролет“ (1983), а още три негови песни са обявени за „Мелодия на годината“ – „Адаптация“ (1979), „Телефонна любов“ (1982) и „Сбогом, казах“ (1985). „Чудо“ – пак по музика на Тончо Русев – „Мелодия на телевизионните зрители“ на същия конкурс през 1983 г.
Найденов завоюва признание и на международни конкурси като изпълнител: Първа награда на „Златният Орфей“ (1979), Втора награда на „Шлагерфестивал“ (Дрезден, 1981), Втора награда на фестивала „Гала“ в Хавана (1982). Представя се и на фестивалите в Сопот, Полша и Кнок, Белгия. Многократно е обявяван за певец на годината в анкетата на радиопредаването „Музикална стълбица“.
Най-многобройни са задграничните му турнета в СССР и ГДР. През 1990 г. работи с балета на Алла Пугачова „Телефон“, а съвместните му изяви включват дуети със Силвия Кацарова и концерти с Бони Тайлър (при гостуването ѝ в България).
Песента „Завръщане“ печели Голямата награда на обновения конкурс „Песни за Варна“ през 1995 г.
Васил Найденов продължава активно да концертира и да пълни залите в страната.
Той получи и много поздравления от колеги и приятели.
Христо Стоичков поздрави Васил Найденов и му пожела да не слиза от сцената.
"Който пее, зло не мисли! Твоята музика е направила щастливи милиони хора! Честит рожден ден, ВАСИЛ НАЙДЕНОВ! И никога не слизай от сцената!:
"Честит рожден ден, Васко! Бъди щастлив, приятелю!", написаха братя Аргирови във фейсбук.
"Невъзможно велик си, Васе! Целувам ти ръка и те обичам! Честит бъди, Учебнико по пеене, чувство и сърце!", написа Тони Димитрова.
Лили Иванова също не го забрави:
"Честит рожден ден, Васил Найденов! Много здраве, много щастие и много, много успехи!", бяха нейните пожелания.
"Днес е много специален ден за българската музика, защото е роден нашият Васил Найденов.
Честит рожден ден, приятелю!
Обичаме те! Здраве и благоденствие!", пожелаха Мими Иванова и Развигор Попов.
А рожденникът благодари:
"Благодаря за любовта и уважението с които ме дарявате през всичките тези години! Обичам ви безкрайно много!".