Shitumba began performing in choirs even though still in extra school, signing up for the Medical Golf swing Celebrities Choir after moving to Lusaka to pursue a profession as a health care provider. He quit the latter path, but continued performing as he knocked around, shifting from one work to some other. He eventually discovered his way towards the Federal government Broadcasting Company, where he fulfilled fellow broadcaster and dad from the Zambian music picture, Alick Nkhata. Nkhata got a liking to Shitumba’s tone of voice and asked him to become listed on the Alick Nkhata Quartet, teaching Shitumba to try out the guitar aswell. They recorded jointly until 1963, when Shitumba came back to broadcasting. He staked a straight bigger state to popularity in Zambia by translating the nationwide anthem from British to Bemba.