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