Оксана Коростышевская родилась 19 марта 1973 года. Окончила актерский факультет ВГИКа, где занималась в мастерской Алексея Баталова и Григория Тараторкина. С 1998 года актриса играет на сцене, в Театре Антона Чехова занята в спектакле "Ужин с дураком". В кино Оксана Коростышевская дебютировала главной ролью в фильме Эльдара Рязанова "Тихие омуты" (2000). В дальнейшем актриса исполняла главные роли в картинах своего мужа Максима Коростышевского - в мелодраме "Игра в модерн" (2002) и в трагикомедии "Дура" (2005).