She graduated acting for dramatic theatre in National Academy for Theatre and Film Arts "Krastio Sarafov" in the class of Prof. Stefan Danailov. In 1996 she was invited and joined the troupe of the Bulgarian Army Theatre. Among the most famous roles it performs are Barbarina in "Beautiful Green Bird" by Carlo Gozzi, Emilia Galotti in “Emilia Galotti” by Gotthold Ephraim Lessing, Margaret in "Much Ado About Nothing" by William Shakespeare, Svetla in "Keg Gunpowder" by Deyan Dukovski, Zhaneta in "Odyssey Travels to Ithaca" by Konstantin Iliev, Natasha in "The Master and Margarita" by Mihail Bulgakov, The Journalist in "Stopper" by Teodora Dimova, Olga in "The Fourth Sister" by Janusz Govatski, Linda in "The Great Flea of Fleas" by Boyan Papazov, Harper in "Angels in America" by Tony Cusner. In 2008 she joined the "Modern Theater" and in 2010 became part of the troupe of the "Ivan Vazov" National Theatre. She is involved with many roles, the most important of which are: Lady Chiltern in "An Ideal Husband" by Oscar Wilde, Cleopatra Maximovna in "Life is Wonderful" by Nicholas Erdman, Mrs. Fort in "The Merry Wives of Windsor" by William Shakespeare, Avitouch in "The process against the Bogomils" by Stefan Tsanev, Nenka Pavlovica in "Observers" by Konstantin Iliev, Lucy Rosen in "Teremin" by Peter Zelenka.
Prize for Rising star of the festival "New Bulgarian Drama" 2006 in Shumen City for the role of Philippa in "Snake Milk" by Teodora Dimova.
Nomination Golden Kukericon`2018 for a comedy female role for the role of Rebecca Šultajs in "Alonso" by Stefan Voegel at Theatre "Sofia".
Nomination for best Female role in category – COMEDY TV Series of "50 Festival de Television de Monte – Carlo" 2010.
Stefania Koleva is one of the most popular Bulgarian TV series actress.
During this season you can watch Stefania Koleva in "Observers", "Teremin”, "Life is Wonderful", "Useless men".