。他在1950年代曾加入乌干达国民大会党和联合大会党；其后他加入乌干达独立后的首个执政党──乌干达人民大会党。1962年，他被委任为司法部长。1968年，他在宪制问题上与总统米尔顿·奥博特意见不合，因而辞职。伊迪·阿明在1971年夺权后，比奈萨流亡到美国，在纽约州芒特弗农继续当律师。他在美国曾参与反阿明组织。
出任总统.伊迪·阿明在1979年被推翻后，比奈萨返回乌干达。这时优素福·卢莱出任过渡总统，为期68天。1979年6月20日，比奈萨被委任为总统。1980年5月12日，比奈