Ольга Волкова начала свою карьеру в театре с работы в Ленинградском ТЮЗе. 23 В 1957 году её устроили туда «по блату». 3 В 1960 году она окончила актёрскую студию при ТЮЗе и стала актрисой театра. 3 В ТЮЗе Волкова проработала до 1970 года. 3

В кино Ольга Волкова дебютировала в 1962 году в фильме «Женихи и ножи», где сыграла юношу. 5 С середины 1960-х годов она начала появляться на экране регулярно. 5 В первые годы актрисе доставались роли второго плана. 2 Самой заметной работой того времени стала роль Лотты в фильме-оперетте «Летучая мышь». 23

Переломным моментом в карьере стало знакомство с Эльдаром Рязановым. 2 Он увидел актрису в спектакле по пьесе «Сослуживцы» в роли Калугиной и пригласил в свой фильм «Вокзал для двоих», где она сыграла официантку Виолетту. 3 После этого Волкову начали часто снимать, в том числе у Рязанова. 23