Lise eğitimini Özel Kültür Lisesi'nde tamamlayan Beyza, aynı dönemde çeşitli kurslarda şan, gitar, piyano ve Türk Sanat Musikisi derslerine devam etti. İlk konser deneyimini İstanbul Üniversitesi İşletme Fakültesinde okuduğu yıllarda, türküleri yeniden düzenleyerek konserler veren Grup Nefes'in solisti olarak elde etti. Mezun olduktan sonra Mustafa Sandal'ın vokalistliğini yapmaya başladı. Dört yıl boyunca yurt içi ve yurt dışında çok sayıda konsere katıldı. Konserlerde bizzat solo şarkılar da söyleyerek sahne deneyimini geliştirdi. Bu arada çeşitli dizi film şarkıları ve reklam cingılları seslendirdi. Bunlar arasında Danone, "Bir Kilim Yeter Sevgilim", "Albarakatürk" ile "Sihirli Annem" ve "Melek" sayılabilir.

Reklam müziği seslendirmek için tanıştığı Volkan Gücer ve Burak Demir ile uyum içinde çalışmaları ve dostlukları onları Burak Demir'in ilk albümü, etnik ve tekno müziğin harmanı olan Dreamin' İstanbul a sürükledi. Türkiye'de olduğu kadar yurt dışında da ilgi gören bu albümün vokallerini gerçekleştiren Beyza Durmaz ın uzun süredir üzerinde çalıştığı kendi albümü Koku'nun prodüktörlüğünü Volkan Gücer, düzenlemelerini de Burak Demir yaptı. Albümde kendisi dışında Burak Aziz'e ait şarkılar var.