Ольга Медынич родилась 16 декабря 1981 года в Санкт-Петербурге.
После школы будущая актриса поступила в Санкт-Петербургскую Академию театрального искусства ( курс Н. П. Наумова), которую окончила по специальности «Актриса театра кукол».
Во время учебы в вузе Медынич играла в студенческих постановках «Биография» и «Зимняя сказка».
В 2004-м Ольга стала актрисой Молодежного театра на Фонтанке, где дебютировала в спектакле «История Кая и Герды». Затем сыграл в постановках: «Пять вечеров» (2005), «Король-Олень» (2006), «Старые дома» (2005), Король и принц, или Правда о Гамлете» (2006), «Лев зимой» (2007), «Зимняя сказка» (2009) и «Метро» (2009).
В этом же году Медынич дебютировала в кино, сыграв роль секретаря генерала Подгорулько в сериале «Улицы разбитых фонарей. Менты-6».
Принимала участие в телепередачах «Большая разница» (с 1 по 10 выпуски) и «Женская лига».
Наиболее известными киноработами актрисы стали роли в фильмах «Европа — Азия» (2008), «Мужчина в моей голове» (2009) и сериалах «Возвращение Синдбада» (2009), «Колыбель над бездной» (2014), «Ищу жену с ребёнком (2014), «Медное солнце» (2018) и «Война семей» (2019).
В 2020 году Ольга Медынич сыграл звездную роль Аллу Осиной в комедийно-приключенческом сериале «Погнали».
Первый супруг Александр Полагаев, оператор
Сын — Дмитрий
Второй супруг — Джемал Тетруашвили (поженились в 2016 году)