Ольга Ефимовна Прохорова родилась 24 марта 1948 года в Сталинграде, в семье артистов оперетты. Вскоре после её рождения родителей пригласили в Рижский театр оперетты – так детство будущей звезды прошло в Латвии, среди готических шпилей. Она окончила балетную школу и Рижское музыкальное училище, а в 1970 году – актёрский факультет ВГИКа, мастерская Сергея Герасимова + Тамары Макаровой, актриса в 2018 году вспоминала: «Я училась на курсе четырёх Наташ, мои однокурсницы - Наталья Белохвостикова, Наталья Аринбасарова, Наталья Бондарчук, Наталья Гвоздикова...