Валентина Токарская родилась в Одессе. О своих родителях она говорила: «Моя мама была немка, а папа – актер. Моя творческая жизнь началась с того, что мама меня родила и не стала кормить грудью. И мне наняли кормилицу, у которой было очень хорошее молоко, какого сейчас не делают. Поэтому я так долго живу».
Семья переезжала из города в город, в зависимости от того, в какой антрепризе отец получал работу. Училась Валентина в Киеве в Фундуклеевской гимназии, основанной императрицей Марией Федоровной. Иногда царствующая особа наведывалась туда сама, и на балах по случаю ее прибытия маленькая Валечка читала: «Не образумлюсь, виноват…»
«Нас выводили на встречу с ней в рекреационный зал, – вспоминала Валентина Георгиевна. – Правда, не всех. Только тех, кто по блату. Я как раз была блатной, так как не хотела и не любила учиться, и со мной занималась сестра нашей классной дамы. А классная дама сама отбирала учениц, которые пойдут приветствовать царицу – каждой отводилось место, кто где будет стоять, делать реверанс, и я, благодаря ее сестре, всегда была среди избранных».
Отец – провинциальный актер Георгий Иосифович Токарский – не мог долго оставаться на одном месте, поэтому вскоре бросил семью. Он сколотил труппу актеров-любителей и отправился в поездку по Украине. Одна из «любительниц» в итоге стала его новой женой.
Мама Валентины – Елена Николаевна – не работала никогда, поэтому зарабатывать пришлось дочери, с тринадцати лет. Девушка училась в балетной школе и выходила на сцену в балетной массовке в опере, а иногда танцевала в кино перед сеансами. Когда становилось особенно голодно, Валя шла на рынок менять вещи на продукты…
С началом Гражданской войны власть в Киеве менялась каждый день – то белые придут, то красные, то зеленые, а то и поляки. Когда пришел Деникин, в городе начался настоящий парад. Солдаты въехали в город на лошадях, их встречали дамы в белых платьях, в огромных шляпах, кидали цветы и обнимали лошадей. Но какие бы «цвета» в Киеве ни появлялись, все обязательно пьянствовали. И, конечно же, по всему городу шли погромы. Елене Николаевне это страшно надоело, и когда в Киев пришли немцы, они с дочерью уехали в Ташкент.
Там шестнадцатилетняя Валентина вышла замуж за оперного певца Сергея Лебедева. Он был тенор, пел главные партии в «Пиковой даме», в «Паяцах», а она была солисткой балета. Супруги отправились в Москву на биржу труда, куда приезжали актеры разных жанров, собирались в коллективы и гастролировали по всей стране. Им повезло: они оказались в достаточно солидной труппе с хором и оркестром, и на следующий сезон Токарская с мужем уехали в Новониколаевск.
В середине 20-х годов Валентина навсегда покончила с балетом. Танцевала она превосходно, но всегда мечтала петь. И на актрису обратили внимание, пригласили в оперетту. Обладая эффектной