Between 1990 and 2000, Nabbanja obtained certificates and diplomas in leadership, management and development studies, from various institutions, including Uganda Martyrs University, Uganda Management Institute, the Islamic University in Uganda and the "National Leadership Institute Kyankwanzi."