Ssendaula was born on 15 May 1943 in Kyabbogo Village, Kingo sub-county, in Masaka District at that time, to the late Edward Byansi Kalibbala and Maria Nakanwagi Nakato.
In 1980 Ssendaula joined politics as a Democratic Party (DP) supporter contesting for Parliament MP and got elected for Bukoto Central (presently Bukomansimbi and Masaka Municipality).
In 1982, Ssendula's wife, Rosemary Nanyonga Nalongo, was shot dead at their grocery in Mpererwe, 5miles on Gayaza Road, opposite their home.
The crime of his wife was apparently opening her shop while Minister Samwiri Mugwisa was addressing a rally in Kawempe, moreover speaking about rebel activities in the country.
With the murder of his wife at the back of his mind, Ssendaula left his Mpererwe home joining the National Resistance Army when the rebels started capturing territory around 1984.
Ssendaula helped the rebels export coffee beans and hides to get some revenue since he was attached to the defunct Masaka Cooperative Union.
At that time in 1984, the NRA had established a government in the captured territory as the Kampala – Masaka road was cut off by the rebels, with their headquarters in Fort Portal.
When the NRA captured power, he worked briefly at the National Resistance Movement (NRM) Secretariat, basically to wind up the rebels' export business as there was now a government to take care of it.
[7] He was married to Grace Tereza Nabatanzi Ssendawula, the daughter of Paul Kawanga Ssemogerere, the Ugandan Democratic Party politician.