Kara tekende in januari 2010 een contract bijTromsø IL. Hij kwam over van deDiambars voetbalschool. Kara kende een goede start bij Tromsø, en vormde centraal op het middenveld een duo metRuben Yttergård Jenssen. Zijn prestaties leidden tot interesse vanArsenal, maar toen de scouts arriveerden, raakte hij geblesseerd. Kara wordt gekenmerkt door zijn harde tackles, gekke kapsels en grote inzet. Dit maakte hem al snel een publiekslieveling bij de fans van de Noorse voetbalclub. In het verleden werd hij naast Arsenal ook aanLiverpool FC enClub Brugge gelinkt.
In oktober 2012 raakte bekend dat hij vanaf januari 2013 zou uitkomen voorKRC Genk. Op 2 november raakte de club het met de speler zelf eens. Met de overgang zou zo'n 1,6 miljoen euro gemoeid zijn. In zijn debuut in de halve finale van deBeker van België pakte hij in de eerste helft een rode kaart. Zijn debuut in de competitie maakte hij tegenStandard Luik. Zijn eerste goal voor Genk was in de eerste wedstrijd van dePlay-off 1 tegenRSC Anderlecht, hij scoorde de 1-1, Genk zou deze wedstrijd uiteindelijk ook winnen door een goal vanJelle Vossen. In 2013 won hij met Genk de beker. Kara kwam in de finale niet van de bank.
Mbodj nam deel aan hetWK voetbal 2018 inRusland, maar kwam daar niet in actie. Senegal was ingedeeld in groep H, samen metPolen,Colombia enJapan. Na een 2–1 zege op Polen, dankzij de winnende treffer vanM'Baye Niang, speelde deWest-Afrikaanse ploeg met 2–2 gelijk tegen Japan, waarna in de slotwedstrijd op28 juni met 1–0 verloren werd van groepswinnaar Colombia. De selectie van bondscoachAliou Cissé eindigde in punten en doelpunten exact gelijk met nummer twee Japan, maar moest desondanks toch naar huis: Senegal werd het eerste land dat op basis van deFair Play-regels werd uitgeschakeld, omdat de ploeg iets meer gele kaarten kreeg dan Japan. Mede daardoor beleefde het Afrikaanse continent de slechtste WK sinds1982.[1]