Patrick Mtiliga er fra København og født den 28. januar 1981. Hans første klub var Boldklubben af 1893. A-landsholdskarrieren tog sin begyndelse i 2008 mod Wales i Brøndby, Danmark. Kampen endte med et dansk nederlag på 0-1. I alt nåede Patrick at optræde i 6 A-landskampe.