Cédric Ciza werd geboren in Bujumbura, de hoofdstad van Burundi, maar verhuisde op heel jonge leeftijd naar België. Daar begon hij te voetballen bij het plaatselijke FC Ganshoren, waar hij in 2004 door RSC Anderlecht werd weggeplukt. Bij Anderlecht ontwikkelde hij zijn kwaliteiten verder en werd hij ook geselecteerd voor de nationale jeugdploegen van België. In 2007 nam Ciza deel aan het EK -17 jaar in Zuid-Korea. Vanaf 2008 mocht Ciza met de A-kern van Anderlecht trainen.