Виктор Михайлович Лебедев родился 5 января 1935 года в Ленинграде.
Обучался в Таллинской консерватории. В 1960 году окончил Ленинградскую консерваторию по классу фортепиано и органа.
С 1960 года преподаватель Ленинградского института культуры имени Крупской; педагог Ленинградской консерватории, профессор; декан факультета Музыкального искусства эстрады Санкт-Петербургского Государственного Университета Культуры и Искусств.
Автор оперы "Волшебник Изумрудного города" (1968), балетов, оперетт, вокальных сочинений, эстрадных и детских песен, музыки к спектаклям и фильмам (более 100). Одна из самых известных работ – песни к киноэпопее «Гардемарины, вперед!».

Виктор Михайлович - Заслуженный деятель искусств РСФСР (1986), Народный артист России (2005). Лауреат международных премий за музыку в кино. Награждён орденами Почёта (2001) и Дружбы (2011). Член Союзов композиторов и кинематографистов.