Ved sin død i 2010 var han Ugandas eneste gjenlevende tidligere president. Binaisa var i utgangspunktet advokat. Han ble utdannet ved King's College Budo og Makerere College. Han fikk en lavere grad innen juss fra King's College i London i 1955. Han drev privat advokatpraksis i Kampala før han begynte som politiker, og senere ble president.