Formé à l'Vita Club de Kinshasa, il réalise une deuxième excellente saison avec les dauphins noirs, qui le cèdent au TP Mazembe. Il se révèle très rapidement dans ce club de par ses accélérations percutantes et ses dribbles précis. Il est également un héros de la Ligue des champions de la CAF 2009, et de la Ligue des champions de la CAF 2010 remportées par son club. Mais c'est surtout lors de la Coupe du monde des clubs de la FIFA 2010 ou les corbeaux parviennent incroyablement en finale contre l'Inter Milan (défaite 0-3). Dans ce tournoi, Kaluyituka affole les défenses sud-américaines des clubs mexicain de Pachuca et brésilien de Sport Club Internacional. Il est élu second meilleur joueur du tournoi derrière Andrés D'Alessandro.