Ünlü şarkıcının kariyeri hem solist olarak hem değişik topluluklarda yer alarak bir çok başarılara imza atarak, dikkat çekicidir. Yıllar boyunca çeşitli oda ve koro gruplarında şarkı söyledi. Mariya'nın şarkı söyleme tarzı Trakya folklor alanına aittir.

Caz alanında deneme projelere başarıyla giriyor. Maria Koleva'nın Ulusal Radyo için Halk Müziği Orkestrası solisti olarak yaptığı kayıtları arasında besteciler Kosta Kolev, Hristofor Radanov, Teodosi Spasov, Radi Radev’in eserleri var. 

Kavalcı Teodosi Spasov'un favori partneridir. Bulgaristan’ın ulusal kahramanı Vasil Levski’nin en sevdiği şarkıları araştırdı. Enteresan ayrıntı -  doğum yerinin adı - Vasil Levski köyü. 

Maria Koleva, "Filip Kutev" - Kotel okulunu bitirdi. "Prof. Asen Diamandiev ”- Plovdiv akademisini bitirdi. Şarkıcılık kariyerine  aktif pedagojik çalışmaları da ekliyor. NATFİZ Sahne Konuşma Bölümü'nde ses eğitiminde asistan olarak çalışıyor.

Mariya anlatıyor:“Biz halk müzisyenleri için herşey ailede başlar. Köydeki güzel eski evimizde büyükannemin şarkılar söylediğini ve büyükbabamın şarkı sözlerinde düzeltmeler yaptığını hatırlıyorum. Yeteneğim fark edildi ve müzikle uğraşılarım teşvik edildi. Annem amatör de olsa çok iyi bir şarkıcıydı.

Mariya Koleva jubilesinde Cumhurbaşkanı tarafındab Bulgaristan nişanı ve Karlovo Belediyesinin ödüllerini aldı.

Ve şunları hatırlıyor: “Bolşoy Tiyatro sahnesine Bulgar artistlerin konsere katılmamı unutamam. Çok etkileyiciydi. Orada solist olarak sahneye çıktım ve çok heyecanlıydı. Her sene Vasil Levski’nin anma törenine katılıyorum.

Hayatımda öyle oldu ki, pedagojik çalışmalarım sanatçının yerini aldı, biraz daha üstün geldi. Birçok yerde ders vrdim, çocuk toplulukları kurdum. Ben öğrencilerim ile gurur duyarım. Onlar benim çalışmalarımın aynası ve değerlendirilmesidir.

Benim öğrencilerim beni unutmuyor, şükranlarını ifade ediyolar. Öğrneğin bir tv şov programında ün kazanan Neli Petkova benim öğrencim.

Geleneksel sanat ile görüşmem benim kaderim, benim için bir sihir. Belki de bu benim misyonumi”​