[6]​ Asistió a la escuela secundaria Mbarara y obtuvo una licenciatura en derecho en la Universidad Makerere, cuando la institución era parte de la Universidad de África Oriental.

Fue elegido diputado por el condado de Mawogola en 2001 y reelegido en 2006.

A pesar de los pedidos de los diputados para que renuncie junto con los otros acusados, un abogado, Severino Twinobusingye, logró demandar con éxito al fiscal general y detener el proceso y bloquear las solicitudes de renuncia.

Su candidatura fue aprobada por unanimidad durante la 17.ª Reunión Ministerial del Movimiento de Países No Alineados, celebrada en Argel (Argelia) en mayo de 2013.

A pesar de las protestas y la petición, Kutesa asumió la presidencia.