Родился в городе Тайшет, Иркутской области. После 9 класса средней школы поступил в музыкальное училище г. Калуги по классу фортепиано, где и учился с 1977 по 1981 г. Окончил училище с отличием. В 1981 году пробовал поступать в театральный институт, но не поступил. В связи с чем был призван в ряды Советской Армии. Служил в Белоруссии, в ракетных войсках — рядовым. Играл в штабном оркестре.

Отслужив и уволившись в запас, поступил в Театральный институт им. М. С. Щепкина. По окончании института пришел в музыкальный театр под руководством Юрия Шерлинга. В этот момент его приглашают сниматься в кино. Это был фильм марокканского кинорежиссера Сухейля Бен Барка. Съемке в этом фильме он посвятил год, после чего снялся еще в двух фильмах режиссера Рейна Либлика «Силуэт в окне напротив» и «Играем „Зомби“». Тогда же была записана виниловая пластинка «Бродвей на Тверской».

В 1992 году Виктор получает приглашение от румынского телевидения в город Брашов на Международный фестиваль эстрадной песни «Золотой Олень», где стал дипломантом. После этого делалось много записей. Записывались песни разных композиторов. В 1996 году был записан альбом «Базар-Вокзал», который в 1997 году был выпущен студией «Союз». В то же время снимается пластилиновый клип «Базар-Вокзал». В 2004 году выходит DVD под названием «Московский озорной гуляка». В этот DVD вошли лучшие клипы Виктора Королева в периоды с 1997 по 2004 годы.

Ведет активную творческую деятельность в России и странах СНГ. Участник ежегодной национальной премии Шансон года в Кремле 26 марта 2011.