Muyingo was born on 22 February 1960, to the late John Chrysostom Ssekidde of Kakoola Village, Bamunanika County, Luwero District and Victoria Nakiwala, of Naakulabye, Lubaga Division, in Kampala, Uganda's capital and largest city.