Born in Chililabombwe, near the Congolese border, Katebe began his career with Afrisports FC
As a youth player, he was groomed by the Afrisports coaches who had previously had success with youth players such as Stoppila Sunzu and Rainford Kalaba
He soon found his way into Coach Honour Janza’s 2010 COSAFA U-20 side
Zambia won the 2010 COSAFA U-20 Cup, and he soon caught the eye of scouts throughout Southern Africa
Katebe was a member of the Zambian U-17 team that participated in a 4-Nation invitational U-17 Tournament in the UAE
Katebe subsequently has featured for the Zambian national team in matches against Malawi, South Korea and Zimbabwe and Saudi Arabia
He has been called up several times for the Zambian National Team and has featured in friendly matches, the 2015 COSAFA Cup (where he scored 2 goals), and several African Nations Cup qualifiers