Ntuka comenzó su carrera futbolística en 1992 con el City Pillars, equipo local de Polokwane, hasta que en 1996 fue vendido al Simba FC de Uganda.