In 1988, Kimuli's father died of HIV/AIDS. Because of this, the family relocated to Mbarara where he continued his primary schooling in Boma Primary School and later on Bweranyangi Primary School where he did his Primary Leaving Examinations in 1993. in that same year, when he was 14 years old, he lost his mother to HIV/AIDS. Because they had lost both parents, the children were distributed to be taken care of by different relatives who were living in Masindi, Mbarara and Kabarole districts. Kimuli's maternal uncle Stephen Isingoma and his wife Joan Musiime Mushagara became his guardians.
