Katongo 2007-ben igazolt Európába a dán Brøndby IF csapatába ahol hamar a szurkolók kedvencévé vált, lőtte folyamatosan a gólokat. De 2008 nyarán eligazolt a Bundesligába az Arminia Bielefeld csapatába. Eddig egy gólt szerzett a Hamburger SV ellen 4-2-re elvesztett mérkőzésen. Katongo a Zambiai labdarúgó-válogatott csapatkapitánya, a 2008-as afrikai nemzetek kupáján egy gólt szerzett Egyiptom ellen.