Виктор Лесовой родился в маленьком молдавском селе под Кишиневом в 1949 году. После музыкального училища закончил Одесскую государственную консерваторию по классу вокала. Петь начал в раннем детстве, первые и очень благодарные его слушательницы – старушки-односельчанки. Звание сельского артиста прочно закрепилось за ним уже в школьные годы.

После консерватории с Виктором Лесовым, сложившимся тенором, и его женой Татьяной, пианисткой-концертмейстером, познакомился дирижер Иркутского театра музыкальной комедии Э. Тобиаш. Он и пригласил молодую пару артистов в Иркутск. Так в 1979 году они оба попали в труппу театра музкомедии, впоследствии - Музыкального театра.

Благодаря своим прекрасным вокальным данным, он быстро стал ведущим солистом театра. Год от года крепло и его актерское мастерство. За годы работы в театре им сыграно более ста ролей в опереттах, операх, водевилях и мюзиклах. Среди них: Бони («Сильва»), Марчелло («Комедианты»), Наполеон («Баядера»), Флоридор («Мадемуазель Нитуш»), Альфред («Травиата»), Федерико («Юнона» и «Авось») и многие другие.

У Виктора Лесового большой концертный репертуар. Им создана не одна оригинальная концертная программа: «Ах, это старое танго», вечер русских романсов, вечер неаполитанских песен и др.