Urodzony w Chililabombwe, niedaleko granicy kongijskiej, Katebe rozpoczął swoją karierę w Afrisports FC. Jako młodzieniec został przygotowany przez trenerów Afrisports, którzy wcześniej odnieśli sukcesy z młodzieżą, taką jak Stoppila Sunzu i Rainford Kalaba. Wkrótce znalazł się na stronie COSAFA U-20 drużyny Coach Honor Janza w 2010 roku. Zambia wygrała Puchar COSAFA 2010 U-20 i wkrótce stał się celem zwiadowców w całej Afryce Południowej . W 2010 roku Katebe została przeniesiona do Konkola Blades z Afrisports. Po kolejnym dobrym sezonie stał się międzynarodowym transferem, przenosząc się do Hwange w Zimbabwe. W Hwange Katebe stał się regularnym starterem, grającym środkowo-obronne pole. Pod koniec 2012 r. Katebe była pożądana przez zespoły w Republice Południowej Afryki, a także zespoły w Zimbabwe i Zambii. Rozgrywał się pomiędzy Dynamos FC a Platinum FC (obaj Zambia), ale w końcu Platynami udało się zdobyć podpis. W sierpniu 2013 r. Odbył próby z Duńską Dywizją 1st Division Vendsyssel FF i grał z 2. drużyną Hjørring IF. Wrócił do Platinum FC po próbie i kontynuował grę na platynowym stadionie, gdzie pomógł im na 4 miejscu w sezonie 2013. Kontynuował sezon 2014 z udziałem FC Platinum. W sierpniu 2015 roku Katebe podpisała kontrakt z marokańskim klubem Moghreb Tetouan po zaciętej konkurencji z WAC Casablanca, innym marokańskim klubem.