Будущая певица и актриса Ольга Орлова родилась в Москве 13 ноября 1977 года, в семье кардиолога Юрия Владимировича и экономиста Галины Егоровны. Ее настоящая фамилия – Носова.
В детстве Ольга Орлова сильно комплексовала из-за роста – миниатюрная девочка была самой низкой в классе. «Мне казалось, что все желанные женщины – худые и высокие. Но в старших классах я заметила, что мальчики все больше обращают на меня внимание, и перестала комплексовать. Теперь я знаю, что мужчинам нравятся невысокие женщины. Рядом с ними они могут почувствовать себя рыцарями», – рассказывала певица.
Параллельно с общеобразовательной школой она посещала и музыкальную, где обучалась игре на фортепиано. Выпустившись из старших классов, Ольга поступила на экономический факультет экономическо-статистического института Москвы (МЭСИ).
