Mtiliga begynte sin profesjonelle karriere i B93. Han har senere spilt for Feyenoord, SBV Excelsior, NAC Breda og Malaga.