Kaluyituka vietti AS Vitassa kolme kautta, jonka jälkeen hän siirtyi kinshahsankongolaiseen TP Mazembeen kaudella 2007. Siirron myötä Kaluyituka saavutti menestystä niin kotimaan sarjassa, kuin Afrokentillä. Hän voitti avauskaudellaan kinshasankongon mestaruuden. Kaudet 2009 ja 2010 olivat myös erittäin menestyksekkäitä, kun TP Mazembe voitti pääsarjamestaruuden lisäksi Afrikan Mestarien liigan kahdesti peräkkäin vuosina 2009 ja 2010. Kaluyituka voitti myös Mestarien liigan maalikuninkuuden kaudella 2009. Lisäksi hänen joukkueensa eteni vuoden 2010 seurajoukkueiden maailmanmestaruuskisoissa toiseksi, jossa hävisi Internazionalelle maalein 0–3. Kaluyituka pelasi Mazembessa vielä kaudella 2011, kunnes siirtyi Qatariin Al-Ahliin.