Mukombe's first experience with composing music was during his early years of high school.[4] He started to record dancehall and reggae tracks with his friends with some tracks creating a vibe in the suburb, but failing to hit the national music scene. He later recorded contemporary music and afro jazztracks with DJ Thando and other local producers, releasing singles such as "Sorry Mama" and "Seiko".
He started his career in 2005. In 2007 he released his first commercially launched album, Sungano. He went on to release two more albums, Rudo neRunyararo and Ngwarira Kuparara. The latter was commercially successful and contained the singles "Maria" and "Dande", the latter of which featured Chiwoniso Maraire. Ngwarira Kuparara was commercially successful, and he was offered a contract for the Wednesday slots at a local Harare pub called Jazz 105.
In 2013 he released his fourth album Tsviriyo and won a NAMA award for song of the Year for the song "Gotchi Gotchi". In 2014 he released Kumbumura Mhute.[5] In the same year he won five NAMA awards and two ZIMA awards.[6]
In 2015 he opened a new studio and released his sixth studio album, Jerusarema.[7]
His most notable work was a collaboration with award-winning Tanzanian artist Diamond Platnumz on his hit song "Watora Mari"[8][9], which reached over a million views on YouTube in less than a month after its release. "Watora Mari" has enjoyed massive airplay on MTV Base and Trace Africa.