Mr.Kisembo was born on the 1st October, 1955, to the late Francis Xavier Sembaya and Florence Byahurenda Amooti of Kitema Village, Mugalike parish, Kagadi District, previously the Greater Hoima District.
He started his education in 1963 and completed his Primary Leaving Education in 1969. He joined St Marys College Kisubi in 1971 to 1973 but completed his “O”level from St. Edwards S.S.S. where he obtained his East African Certificate of Education (EACE) in 1973. He later joined Old Kampala S.S.S for his “A”level, and obtained his East African Advanced Certificate of Education (EAACE) in 1979. He went on to join Makerere University, where he obtained a degree in Sociology, in 1979.
On the 12th, March 1980, he was enlisted in the Uganda Police Force with 26 others, for the initial Cadet/Assistant Superintendent of Police, which was conducted at the Police College in Daresalam. The others included; Watter Anywar, John Masayi, Stephen Onyu, Charles Kimali, Jim Muhwezi, David Tinyefuza, Dominic Okoth Ongwen Omitto, John.J.Rutanyoka, Godfrey Wasswa, John.C.Odomel, George.A.Odong, Thomas.K.Isanga, Moses.B.Enapu, Richard Bisherurwa, Herbert Karugaba, John.A.Mulindwa, Elizabeth Muwanga, Sam.E.Bwanika, Deo.E.Nduru, Mathias Atubo, Richard.A.Kabaizi, Daniel Mudumba, Chrysostom Bakesiima, Chris Bakiza and Henry Bamweyana.
After the successful completion of the initial cadet course he was posted to Gulu, on the 24/10/1980, where he began his remarkable journey in national policing. He was transferred from Gulu to the Eastern Region as the RSBO on 23/07/198, and after 8 months, he was transferred to the Special Branch, Kampala area on the 15th/03/1982 as Deputy RSBO