Родилась 16 декабря 1981 года в Ленинграде. В школе начала участвовать в самодеятельности, одной из первых ролей Ольги стал кот Базилио в детской постановке. Кроме того, в юности занималась бальными танцами в течение 4 лет.
После школы Ольга Медынич хотела подавать документы для поступления на туристический факультет, но передумала и стала студенткой Санкт-Петербургской государственной академии театрального искусства по специальности «актриса театра кукол». В 2003 году Ольга с успехом окончила учебное заведение и вскоре начала работать в Молодёжном театре на Фонтанке.
С 2004 года Ольга Медынич начала сниматься в кино, первой её работой стала эпизодическая роль в телевизионном сериале «Менты. Улицы разбитых фонарей». С этого момента молодую актрису начали приглашать в кино всё чаще.
В 2004-ом Ольга стала лауреатом крупного Московского конкурса эстрады, заняв второе место. Зимой 2005 года была удостоена высшей театральной награды Санкт-Петербурга – премии «Золотой софит» в номинации «Дебют» за роль Кати в постановке спектакля «Пять вечеров».
В 2006 году Ольга Медынич получила свою первую главную роль в телевизионном шоу «Женская лига», где проработала вплоть до 2009 года. Параллельно актриса продолжала сниматься для кино и телевидения. В числе её самых знаковых работ можно выделить роли в таких проектах, как «Поводырь» (2007 год), «Моя прекрасная няня» (2008), «Брачный контракт» (2009).
В 2009 году на экраны вышла полнометражная картина «Мужчина в моей голове», в которой Ольга Медынич сыграла одну из главных ролей. После этого актриса снова начала сниматься в телесериалах и малобюджетных отечественных картинах. Всего в её репертуаре более 25 работ в кино и на телевидении. При этом актриса не оставляет и театр.
С 2010 года Ольгу Медынич стали приглашать на более серьёзные роли, среди которых можно выделить образ Олеси в телесериале «Светофор».
