Kenzo was born in Masaka, a town in the central region of Uganda. He lost his mother at age 5, after which he lived a street life for 13 years. After high school, he adopted the stage name Eddy Kenzo and began writing music. In 2008, he was featured in the popular song Yanimba by Mikie Wine. His breakthrough 2010 song, Stamina, was met with critical acclaim and was used as a theme song for Yoweri Museveni’s presidential campaign. He released the album Ogenda Kunzisa in 2012. One year later, he released Kamunguluze and toured the United States. The song Sitya Loss became his most popular song to date, and a video of Ugandan boys dancing to the song went viral. Its success led to the launching of a petition to have the dancing children appear on The Ellen DeGeneres Show. Kenzo released the album Sitya Loss in May 2014.
Eddy Kenzo has one daughter, Maya Musuuza Mirembe born 2011, from a previous relationship with Tracy Nabatanzi. Kenzo retained custody of his daughter after the split. In 2014, Kenzo had another daughter Aamaal Musuuza through a relation with Rema Namakula.