An old girl of Namasagali College, the songstress, who professionally goes by Juliana, would use her holidays to find opportunities to sharpen her skills.
She was lucky to be from a liberal family, so her parents would allow her to go out at night. But she had to use the company of her elder brother.
And on one of those outings, she met Steve Jean, who produced her first songs.
"I was very lucky because my parents were very supportive and quite liberal. So, they were not like the kind.. 'where are you going?'" said Juliana in a video seen by this reporter.
"But I also had a big brother who was like my bodyguard literally... so whenever I would go out, my parents had my brother follow me around and take care of me and make sure I'm back home safe.
"And I didn't stay out very late, I mean, 16 years old. I stayed out till maybe 11[pm].
"So, I would go to, you know, Sabrina's Pub which was maybe quite near our home. And there was this new craze of Karaoke in town and it had just been introduced to Kampala, so that's where everyone used to go. And because I loved singing so much, my brother took to me there. That's what I sued to do during the holiday season.
"And actually that's where I met Steve who was my first producer. That time I think he had just come from the States and come back to Uganda and he was scouting for talent and then he saw me."
Steve Jeans, who is also the founder of Blu*3 and Fenon Records, produced some of Juliana's biggest hits, including Nabikowa and Kanyimbe.
Juliana Kanyomozi also used to be the one-half of the all-girl duo I-Jay, with the other being Iryn Namubiru. And the duo was helped by Jean to produce music for the two years they were together.