Tuborg Pilsener altyapısından yetişen Cemal Nalga ilk TBL tecrübesini 2003-2004 sezonunda yaşadı.
2004-2005 sezonunda 3 Europe Lig ve 4 TBL maçında süre alan oyuncu, 2005-2006 sezonunda TBL’deki 3. sezonunda yine Tuborg Pilsener'deydi.
Cemal Nalga, 29 maçta sahada yer aldı ve maç başına 2 sayı üretti. 2006-2007 sezonunda Galatasaray Cafe Crown’a transfer olan oyuncu 31 maçta forma giydi ve maç başına 15 dakika sahada kaldı. 2003 yılından itibaren Genç ve Ümit takım kategorilerinde toplam 59 kez milli formayı giydi.
Milli Takımımızın gümüş madalya kazandığı Belgrad’daki 2005 Genç Erkekler Avrupa Şampiyonası’nda 8 maçta 5.1 sayı ve 3.6 ribaunt ortalamalarıyla oynadı. 2006 yılında İzmir’de organize edilen Ümit Erkekler Avrupa Şampiyonası’nda 6 maça çıktı ve 3.7 sayı ve 2.7 ribaunt ortalamalarını yakaladı.