Завършва актьорско майсторство за драматичен театър в НАТФИЗ „Кръстьо Сарафов“ в класа на проф. Стефан Данаилов. През 1996 година е поканена и постъпва в трупата на Театъра на българската армия. Сред най-известните роли, които изпълнява са: Барбарина в „Красива птичка с цвят зелен“ от Карло Гоци, Емилия Галоти в „Емилия Галоти“ от Готхолд Лесинг, Маргарита в „Много шум за нищо“ от Уилям Шекспир, Светла в „Буре барут“ от Деян Дуковски, Жанета в „Одисей пътува за Итака“ от Константин Илиев, Наташа в „Майстора и Маргарита“ от Михаил Булгаков, Журналистката в „Стопър“ от Теодора Димова, Олга в „Четвъртата сестра“ от Януш Гловатски, Линда в „Бая си на бълхите“от Боян Папазов, Харпър в „Ангели в Америка“ от Тони Кушнър. През 2008 г. постъпва на работа в „Модерен театър“, а през 2010 г. става част от трупата на Народен театър „Иван Вазов“. Ангажирана е с множество роли, най-важните сред които са Лейди Чилтърн в „Идеалният мъж“ от Оскар Уайлд, Клеопатра Максимовна в „Животът е прекрасен“ по Николай Ердман, Мисис Форт във „Веселите уиндзорки“ от Уилям Шекспир, Авитох в „Процесът против богомилите“ от Стефан Цанев, Катерина в „Nеодачници“ по Максим Горки, Ненка Павловица в „Наблюдателите“ от Константин Илиев, Люси Розен в „Теремин: музика, любов и шпионаж“ от Петър Зеленка.
Награда за изгряваща звезда на Фестивала „Нова българска драма“ 2006 в Шумен за ролята на Филипа в „Змийско мляко“ от Теодора Димова
Номинация за „Златен кукерикон“ 2018 за комедийна женска роля за ролята на Ребека Шултайс в „Алонсо“ от Щефан Фьогел в Театър „София“
Номинация за най-добра женска роля в категория – Comedy TV Series на „50 Festival de Television de Monte – Carlo“ 2010
Стефания Колева е и едно от най-популярите лица на българските телевизионни сериали.
През този сезон на сцената на Народен театър „Иван Вазов“ можете да гледате Стефания Колева в спектаклите „Nеодачници“, „Наблюдателите“, „Теремин: музика, любов и шпионаж“, „Капитал(на) грешка“ и „Едни момичета“.
