Steven K Tembo's music journey began in the late 1990s when he started singing in the family choir. Later, he decided to join a church choir in the same years. In 2000, he developed a passion for composing a song titled 'Tiyamule Ntanda,' which was eventually recorded in 2019 as part of an album. This album was recorded and produced by Khayalami Studio in South Africa (RSA) and Tama Records.