Cem Baza 1974 yılında Ankara'da doğdu. Hacettepe Üniversitesi Ankara Devlet Konservatuarı Tiyatro Ana Sanat Dalı Oyunculuk Bölümü'nden 1996 yılında mezun oldu ve aynı yıl New York'a taşındı.
New York'ta yaşadığı 14 yıl boyunca Yeni Medya ve Performans Sanatları ve Bilgisayar Bilimleri dallarında iki yüksek lisans yaptı. Bu süreçte oyuncu, yönetmen ve yazar olarak birçok tiyatro grubuyla ve solo, Türkçe ve İngilizce performans ve oyunlar sergiledi.
Türkiye'ye döndüğü 2010 yılından itibaren birçok filmde kamera önünde ve arkasında görev aldı. İstanbul Büyükşehir Belediyesi Şehir Tiyatroları'nda oyuncu olarak iki yıl çalıştı. Aynı zamanda özel tiyatrolarda oyuncu ve yönetmen olarak görev aldı. Halen İstanbul merkezli olarak tiyatrolarda oyuncu ve yönetmen olarak aynı zamanda kamera önü ve arkasında çalışmalarına devam etmektedir.
Cem Baza Puhu Tv'de yayınlanan Şahsiyet adlı internet dizisinde oynadı.Çukur dizisinde ise Seyfettin Kadı karakterini oynayan Cem Baza oldukça başarılı bir karakter olarak rol aldı.
Daha sonra Payitaht Abdülhamid dizisinde rol almıştır. Şimdi Uyanış Büyük Selçuklu Emir Üner olarak 2020-2021 sezonunda dizide rol almıştır.