Kulüp kariyeri
Martin Mutumba, 1985 yılında Stockholm'ün biraz dışındaki Solna`da doğmuş, Stockholm'ün Türk mahallesi olarak da bilinen Rinkeby banliyo semtinde büyümüştür. Rinkeby'li olduğu için Türkçe de bilmektedir. Maçlara kafasında Rinkeby semtine gönderme amacı taşıyan `R-by` yazan bandana ile çıkar. İsveç`te yabancı uyruklu olarak yaşamanın zorluklarına sık sık dikkat çeken Mutumba, bu konuya dikkat çekmek isteyen `Karakafalar - biz böyleyiz` kitabına da katkı vermiştir. Stockholm'ün kuzeyindeki yabancı uyruklu olduğu için toplum tarafından farklı konumlandırılan ve çıkışı futbolda arayan gençlerin örnek aldığı isimlerden biridir.
AIK'nın 2009 şampiyonluğunda büyük emeği olan oyunculardan biri olan Mutumba daha sonra takım arkadaşı Bojan Djordjic ile Macar ekibi Videoton'a transfer olmuş ancak başarılı olamamıştı. Daha sonra AIK`ya geri dönmüştü. Mutumba, 2009 şampiyonluğunun önemli isimleri Bojan Djordjic ve Kanny Pavey ile birlikte takımın `kült` oyuncularından biri olmuştur.
2009 şampiyonluğunda AIK, son maçında IFK Göteborg deplasmanına gitmişti. Karşılaşmayı IFK Göteborg kazanırsa IFK Göteborg, AIK yenilmemeyi başarırsa ise AIK şampiyon olacaktı. Maçtan en az 1 puanla ayrılıp şampiyon olacaklarına inanan Martin Mutumba maçtan önce göğsüne `AIK Şampiyon` anlamına gelebilecek `AIK Guld` dövmesi yaptırmış ve 1 gol atarak 1-2 kazandıkları maçtan sonra şampiyonluk kutlamalarında bu dövmeyi taraftarlara göstermişti.
2013 sezonu sonunda ise AIK ile kontratı biten Mutumba yönetime `bana bir otobüs kartı, kankalarıma da maç bileti verin yeter` diyerek kontratını uzatmak ve AIK'da kalmak için isteğini dile getirmişti. Daha sonra AIK mevcut kontratından daha iyi bir kontrat önermesine rağmen Çaykur Rizespor'un araya girmesi ve 28 yaşındaki oyuncuya bir daha göremeyeceği bir kontrat önermesi ile Mutumba profesyonelce davranmış ve bu kontrat teklifini kabul etmiştir.