Родилась 6 августа 1969 года в музыкальной семье.
Отец - скрипач, мать – певица Жанна Рождественская, известная по легендарным рок–операм Алексея Рыбникова «Юнона и Авось», «Звезда и смерть Хоакина Мурьеты» и исполнению хитов в советских фильмах «Позвони мне, позвони» или «Песня гадалки» (Ну что сказать, ну что сказать…).

В восемь лет Ольга Рождественская становится знаменитой, исполнив песни для детского кинохита «Про Красную Шапочку», позже записывает песню для мультфильма «Девочка и дельфин» на музыку Эдуарда Артемьева, исполняет вокализ в фильме «Усатый нянь». Юная певица работает с классиками российской киномузыки: Владимиром Дашкевичем (фильм «Пеппи – длинный чулок»), Геннадием Гладковым, и даже сама снимается в детском фильме «Я придумываю песню», композитором которого стал популярный хитмейкер и исполнитель, а ныне министр культуры Азербайджана Полад Бюль-бюль Оглы. Вслед за записями пошли и концерты в различных городах. Однажды Ольга выступила на одиннадцати площадках за день.