Ольга Константиновна Шолохова родилась 16 августа 1971 г. в Москве
Родилась и прожила всю жизнь в Москве. Окончила Московский областной педагогический институт (МОПИ) имени Н. К. Крупской, специальность политолог. Работала в МИД СССР, с 1992 года в МИД РФ до 1994.
В Красносельском районе с 2003 по 2015 год работала учителем английского языка, истории, обществознания в ГОУ СОШ №1305 (сейчас СОШ 1525).
С 2015 года работала в ГБУ «Центр» филиал Красносельский (ранее ГБУ КСЦ «Красносельский») руководителем филиала. В настоящее время заместитель директора ГБУ «Центр».
10 сентября 2017 г. — избрана депутатом Красносельского Совета депутатов, выдвинута партией «Единая Россия». Округ № 2.