Родилась в городе
Саратов. Мать — певица
Жанна Рождественская. Отец — саратовский музыкант (барабанщик) Акимов Сергей Петрович. Родители Оли познакомились во время учёбы в Саратовском музыкальном училище, поженились, но развелись вскоре после рождения дочери. После переезда в
1975 году матери в Москву некоторые время жила у бабушки с дедушкой в городе
Ртищево и вскоре также переезжает в столицу.
Дебютировала в
1977 году с «Песенкой Красной Шапочки» («Если долго-долго...») в фильме «
Про Красную Шапочку» (режиссер
Леонид Нечаев), которая отныне становится ее «визитной карточкой». После этого на протяжении нескольких лет Оля регулярно исполняет песни для кино- и мультфильмов, записываются пластинки с песнями, о ней снимают телепередачи. Уже с 8 лет она самостоятельно выступает на концертах, объездив всю страну с гастролями (в том числе совместно с
Михаилом Боярским и Ириной Понаровской). В
1978 году вместе с Жанной Рождественской участвует в записи современной оперы «Звезда и смерть Хоакина Мурьетты»
Алексея Рыбникова (партия девочки-чилийки), а на следующий год в записи на пластинку другой знаменитой рок-оперы Рыбникова — «
Юнона и Авось». В 1978 году Оля снимается в главной роли в музыкальном фильме «Я придумываю песню».
Последней работой в кино у Оли стал фильм «
Приключения Петрова и Васечкина, обыкновенные и невероятные», когда ей было 14 лет. В том же
1983 году планировалось участие в фильме
Пеппи Длинныйчулок, но в итоге в нем спела другая девочка. Больше приглашений от кинорежиссёров не поступало.
После окончания школы в
1986 году Ольга поступила в
Гнесинском училище, а в
1988 вышла замуж за музыканта Аркадия Мартыненко (в то время клавишника группы
Мегаполис, а ранее работавшего с Жанной Рождественской в проекте
Эдуарда Артемьева «Тепло Земли»). В том же году у них родился сын и Ольге пришлось бросить учёбу, что впрочем не помешало ей продолжить карьеру профессиональной певицы.
С 1998 года она сотрудничает с электронным проектом
Moscow Grooves Institute, созданным в 1995 году ее мужем Аркадием Мартыненко (Марто) и Борисом Назаровым. Дебютом их совместной работы стала обработка старинного романса «Хризантемы». В 2003 на нее был снят клип (режиссер Илья Смолин), который ротировался на
MTV и на других музыкальных телеканалах России, а также Украины и Белоруссии. В 2002 году вместе с матерью участвовала в записи новой версии рок-оперы «
Юнона и Авось».