Оксана Михайловна родилась 24 октября 1966 года в городе Куйбышев. Ее мать переехала на Волгу из Украины за девять лет до появления на свет дочери. Как-то пение Ольги Федоровны услышал руководитель Волжского народного хора, после чего посоветовал ей заняться музыкальной карьерой более серьезно. Мамины репетиции были неотъемлемой частью окружающего мира девочки, с детства Оксана не сомневалась в том, что станет артисткой. Оставалось только идти к намеченной цели.
В пятилетнем возрасте она становится ученицей музыкальной школы и к 12-ти годам успешно осваивает всю программу класса фортепиано. Нежелание сидеть дома приводило школьницу в разнообразные кружки: от швейного до астрономического. Однако задержала непоседу только театральная студия, руководил которой А.К. Савельев. Получив восьмилетнее образование, 15-летняя девушка едет в Саратов, покорять в театральное училище имени И. Слонова. После четырех лет обучения выпускницу распределяют в Липецкий молодежный театр, оттуда – в Каменск-Уральский театр драмы. На столичной актерской бирже, проходившей в 1989 году, ее зовут в антрепризу Михаила Задорнова под названием «Последняя попытка». Спустя год Оксана выходит на сцену Московского областного театра драмы, а в 1991-м, по приглашению А.М. Неровной, попадает в театр «Бенефис». Здесь Сташенко проработает десять лет.
К 1991 году относится также кинодебют Оксаны – Танька в «Москве златоглавой». За ним последует перевоплощение в продавщицу для фильма 1994 года «Любовь французская и русская», а через пару лет ее приглашают в многосерийную «Историю Гонконга». Есть у Сташенко опыт съемок с элементами эротики – «Особенности русской бани» и их продолжение. По словам актрисы, она ни от кого не скрывает это факт своей биографии.
В двухтысячные бурная творческая активность актрисы набирает обороты. Оксана в 2000 году записывает альбом «Романсы + Ретро». На телеэкраны страны выходит все больше сериалов с участием актрисы – «Остановка по требованию-2», «Русские амазонки», «Дружная семейка». Широкую известность приносит амплуа судмедэксперта Жаннетты Петровны Сельской в популярном «Возвращении Мухтара». Довелось актрисе поработать и в Голливуде. Слава Цукерман приглашает ее на главную роль в своей картине «Перестройка».
Актриса любит путешествовать, в 2012 году издает свои впечатления в книге «Мой Непал». Оксана Сташенко замужем шестой раз. Нынешний муж Владислав Мина является владельцем студии звукозаписи.
В 2009 году Оксана получила звание Заслуженной артистки России. Кроме того, она является Народной артисткой Южной Осетии. Среди наград Сташенко – медали «В честь 850-летия Москвы» и «Национальное достояние» Международного благотворительного фонда «Меценаты столетия».
