Родилась 20 июня 1963 года в Одинцово Московской области. Актрисой мечтала стать с самого детства. Но в первый год после школы провалила экзамены в театральный институт и пошла работать на телевидение, бухгалтером. Через год поступила в ГИТИС, в актерскую группу режиссерского факультета, в мастерскую Андрея Гончарова. В 1985 году по окончании института Гончаров пригласил её в театр им. В.Маяковского. С тех пор Ольга Прокофьева — актриса «Маяковки».
Заслуженная артистка России (2001).
Сын Александр, с шести лет играя на сцене, тоже стал актером.