Ольга Медынич начала актерскую карьеру в школьных спектаклях, дебютировав в роли кота Базилио в постановке «Буратино». После окончания школы поступила в Санкт-Петербургскую государственную академию театрального искусства на специальность «Актриса театра кукол». Телевизионный дебют состоялся в 2004 году с эпизодической ролью в сериале «Улицы разбитых фонарей», а в 2005-м актриса сыграла главную роль в сериале «Тамбовская волчица».

Широкую известность Медынич принес юмористический скетч-шоу «Женская лига» на канале ТНТ. В последующие годы она снималась в различных жанрах, включая комедии и боевики, расширяя спектр своих ролей.