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