Оля Полякова стала популярною майже у 30 років. Її шлях до успіху був нелегким. У юності вона записувала пісні, але продюсери і радіостанції не звертали на неї уваги. Лише в 29 років, випустивши свій перший хіт “Суперблондинка”, вона здобула визнання.
Полякова народилася у Вінниці в заможній сім’ї: мати була лікарем, а вітчим – дипломатом. З раннього дитинства вона займалася музикою, навчалася у музичній школі та згодом в музичному училищі за класом хорового диригування. Уже тоді вона мала яскраву зовнішність, високий зріст і тонку талію, хоча модельною кар’єрою ніколи не займалася.
З 14 років Оля почала заробляти співом. У шоу “Дорослі дівчата” вона розповіла, що співала в церкві та в ресторанах, де чоловіки іноді давали їй великі чайові. За її словами, дядьки давали їй по 100 доларів, тоді як мати заробляла лише 14 доларів на місяць. Значну роль у її кар’єрі відіграв чоловік Вадим Буряковський, який фінансував її досягнення в шоу-бізнесі.