He is married to Rufaro Chiworeso, whom he sang about in his song Rufaro. They have a son and three daughters. He also has a son from his previous marriage. In 2012, Mukombe revealed that his secret of success comes from his mother after she blessed him after throwing her a US$7,000 birthday party in 2012. In 2014, he revealed to the public that he and the six other members of his Third Generation Band, plus a close friend, had decided to get circumcised in order to protect themselves from HIV and other sexually-transmitted diseases.