Mtiligas loopbaan in het betaald voetbal begon in 1998 bij B93 Kopenhagen in zijn thuisland. Na dertien wedstrijden gespeeld te hebben in zijn eerste seizoen, volgde een transfer naar Nederland. Hij werd gekocht door Feyenoord, dat hem voor onbepaalde tijd stalde bij satellietclub en stadgenoot SBV Excelsior. Mtiliga speelde 4,5 seizoen bij die club. In zijn eerste vier seizoenen ontwikkelde hij zich tot een vaste waarde bij Excelsior. In het seizoen 2003/04 begon hij als basisspeler. Halverwege het seizoen mocht hij de overstap naar Feyenoord maken. Daar sloot hij het seizoen af met elf wedstrijden op zijn naam, boven op de 23 wedstrijden die hij al met Excelsior speelde dat seizoen.
De daaropvolgende jaren ging het bergafwaarts met zijn loopbaan in Rotterdam. In zijn eerste volledige seizoen als Feyenoorder (2004/05) speelde hij elf wedstrijden in het eerste elftal. Het jaar daarop kwam hij helemaal niet in actie, mede door een zware blessure.
Op 14 augustus2006 tekende Mtiliga een eenjarig contract bij NAC Breda, met een optie voor nog twee jaar. Deze optie werd gelicht en de Deen bleef zodoende drie jaar uitkomen voor NAC. Hoewel hij kon bijtekenen, liet hij dit aan zich voorbijgaan om te zien welke mogelijkheden er op zijn pad kwamen. Daarop tekende Mtiliga een tweejarig contract bij Málaga CF, dat op dat moment uitkwam in de Primera División.Hij raakte geblesseerd in zijn eerste competitiewedstrijd voor de club. In twee seizoenen speelde hij uiteindelijk 43 wedstrijden voor Málaga. Op 30 juni 2011 liep zijn contract af, en verliet hij de club.
Op 4 augustus2011 werd bevestigd dat hij zou terugkeren naar Denemarken, na 13 jaar in het buitenland. Mtiliga tekende een contract voor twee seizoenen bij de Deense club FC Nordsjælland, dat uitkomt in de Deense Superligaen. Daar beëindigde hij eind 2017 zijn loopbaan.
Mtiliga debuteerde op 19 november2008 tegen Wales in het Deense nationale team. Hij werd daarna anderhalf jaar niet meer geselecteerd, tot bondscoach Morten Olsen hem uitnodigde om mee te gaan naar het WK 2010. Daarop kwam hij niet in actie. Eerder speelde Mtiliga 37 wedstrijden in nationale jeugdselecties.