Окончила ГИТИС в 1988 году, сниматься в фильмах начала ещё во время учебы[1]. Первую главную роль она сыграла в фильме Марии Муат и Владимира Аленикова «Непохожая». После работала в Большом драматическом театре имени Товстоногова.
В 90-е Ольга сыграла в нескольких фильмах режиссёра Анатолия Эйрамджана[2].
Впоследствии она сменила профессию на журналиста[3]. Сначала Толстецкая три года[какие?] работала в редакции московского еженедельника «Большой Город». С тех пор постоянно сотрудничает с ведущими московскими изданиями. Кроме того, она написала несколько киносценариев.