Ольга Сташкевич родилась 10 февраля 1985 года в Москве.
Еще будучи школьницей заинтересовалась актерским мастерством и поступила в театральную студию «Театр 111». Свою первую роль сыграла в 12 лет на школьном спектакле, поставленном по произведению Рэя Бредбери «451 градус по Фаренгейту». Позднее девушка поступила в модельное школу Славы Зайцева, которую окончила в 1999 году.
Как рассказывала затем сама актриса, мысль о карьере модели пришла ей в голову после просмотра «Титаника» (Titanic) Джеймса Кэмерона – покоривший сердце юной Ольги исполнитель главной роли Леонардо ДиКаприо в то время предпочитал манекенщиц.
В 2002 году Ольга стала студенткой Высшего театрального училища им. Б. В. Щукина, где попала на курс к известному актеру Юрию Шлыкову («Колыбельная для мужчин», «Свое счастье», «Ключ»). Позднее она также повышала свое актерское мастерство по системе Михаила Чехова (брата писателя) в частной школе актерского искусства.
Кинодебют Сташкевич состоялся в середине 2000-х в телесериале «Не родись красивой», где исполнила роль модели с дипломом химика-технолога Натальи Нестеровой, которой в какой-то момент чуть было всерьез не увлекся персонаж Григория Антипенко Андрей Жданов.
Вскоре актриса снялась в телесериалах «Любовь как любовь», «Молодые и злые», «Морозов», «Синие ночи», «Синдром Феникса», «Братья детективы», комедии «Любовь-морковь-2» с Гошей Куценко и Кристиной Орбакайте и других популярных проектах.
Свою первую главную роль Сташкевич сыграла в 2010 году в короткометражке «Маниакальные проявления мисс Изольды К.» (где она была той самой Изольдой К.). В 2020-м у нее была главная роль еще в одной в короткометражке под названием «Мы – значит», которую показали на кинофестивале «Амурская осень» и за которую Ольга получила приз как лучшая актриса.
Режиссеры больших проектов ее главными ролями пока не балуют. Одна из немногих была у Ольги в 2017 году в драме «Белые ночи» Андрея Богатырева, у которого она за несколько лет до этого снялась в «Иуде» в роли Марии Магдалины.
По словам режиссера, несмотря на удачный опыт совместной работы, на ее кандидатуре на роль Настеньки в «Белых ночах» он остановился не сразу. Рассматривал и многих других актрис.
Зато второстепенных у нее к сегодняшнему дню набралось уже около полусотни. Среди них – такие известные телепроекты, как «Глухарь. Возвращение» НТВ, «Склифосовский» «России 1», «Оттепель» Первого канала, «Мамочки» СТС и «Фантом» ТВ-3.
Помимо «Фантома», в числе последних работ артистки – сериал «Большие надежды» 2020 года и военный триллер «Красный призрак» (все того же Андрея Богатырева), вышедший на экраны в 2021-м.
16 ноября 2023 года в широкий прокат вышел спортивный байопик Андрея Богатырева «Легенда о самбо» (с Дмитрием Павленко в роли Виктора Спиридонова, Вольфгангом Черни, в роли Василия Ощепковаи Антоном Вохминым в роли Анатолия Харлампиева, стоявших у истоков советского самбо), где также снималась Сташкевич, а, начиная с 30 ноября, ее можно будет увидеть в его же семейной приключенческой комедии «Баба Мороз и тайна Нового Года» (с Виктором Бычковым в образе Деда Мороза и Татьяной Орловой в образе Бабы Мороз). В первом Ольга сыграла жену Виктора Спиридонова, Клавдию, а в последней дебютировала еще и как киносценарист (в прошлом у нее был опыт работы на сценарием к мультсериалу «Космический доктор Кот»).
На театральной сцене актрису можно видеть нечасто и в последние годы разве что в антрепризе. Так, в 2019 году у нее была главная роль Лили в постановке «Ты страсть как много куришь, Лили», которая до сих пор идет на сцене театра «Боярские палаты» (но уже с Дарьей Таран).
Ольга также работает как актриса озвучивания. Ее голос можно слышать, например, в мультфильме «Мегамозг» (Megamind) и музыкальной драме «Бурлеск» (Burlesque) с Шер и Кристиной Агилерой.
Состояла в браке с кинорежиссером Андреем Богатыревым. О нынешнем матримониальном статусе артистки официальной информации нет.
