В 20 лет Ольга Стефанова поступила в Пензенский драмтеатр. Её дебютная роль - Соседка в постановке по пьесе Яна Райниса "Вей, ветерок!" Впоследствии в течение 12 лет она сыграла почти 50 ролей в постановках как по классическим, так и по современным произведениям, а в 1968 г. перевелась в труппу драматического театра города Шахты Ростовской области. Там она служила 14 лет. После этого она вернулась в Пензу и работала ещё 12 лет: сыграла такие известные роли, как Мать в "Чёрной невесте" Жана Ануя, Марлен в комедии Пуаре "В лабиринтах лжи", Памела Кронки в комедии Джона Патрика "Как можно не любить Памелу?", Нина Воронкова в мелодраме Александра Галина "Ретро".
В 1994 году Ольга Стефанова по состоянию здоровья покинула сцену.
