Карьера Виктора Королева первоначально была связана с актерской профессией.
После армии он осуществил свою мечту и поступил в 1984 году в Театральный институт им. М.С. Щепкина. Затем служил в музыкальном театре под руководством Юрия Шерлинга. За семь месяцев репетиций мюзиклов Королев получил неоценимый опыт. Параллельно Виктор начал сниматься в кино. В числе его фильмов Монелло в «Битве трех королей» (1990, одной из партнерш Королева в картине была Клаудиа Кардинале), Мотков в «Силуэте в окне напротив» (1983), Олег в «Играем «Зомби», или Жизнь после битв» (1993).
В 1994 году он записал виниловую пластинку «Бродвей на Тверской». В 1992 году Королев стал дипломантом Международного фестиваля эстрадной песни «Золотой олень» в Брашове (Румыния) и более плотно занялся музыкальной карьерой. Он пытался работать с разными композиторами. Это был сложный период проб и ошибок. Виктор даже записал две пластинки, но одна не была издана, а диск «Наливай», по словам исполнителя, вышел в свет, «но к счастью, где-то затерялся».
В конце концов в 1996 году Королев записал альбом «Базар-вокзал». Задорный кабацкий шансон исполнителя показался студии «Союз» перспективным, и она подписала контракт с Королевым и в 1997 году издала диск большим тиражом.
Данная запись была сделана в 2017-м году в ходе программы "Живая струна", где звезды поют в живую в прямом эфире и отвечают на вопросы ведущих.