Ольга Егорова родилась 4 сентября 1967 года в городе Лейпциге, в семье военного.
В 1983 году Ольга поступила в Высшее театральное училище имени М. С. Щепкина. В период учёбы участвовала в спектаклях Малого театра. По окончании Щепкинского училища была приглашена сразу в несколько театров: «Сатирикон», имени Моссовета, имени Маяковского, МХТ им. Чехова. Было принято приглашение Государственного академического театра им. Моссовета. В этом театре были сыграны роли Нины Заречной в Чеховской «Чайке» и Елены в «Белой гвардии» Булгакова. Последовало приглашение от Леонида Хейфеца перейти в театр Советской армии. В этом театре Ольга Валерьевна сыграла несколько ролей, но впоследствии покинула театр из-за большой занятости в кино и на телевидении.