Sekagya a commencé sa carrière de haut niveau au conseil municipal de Kampala en 1998, avant de déménager en Argentine en 2001 pour essayer de faire carrière dans le football.
Il a commencé à jouer au football avec le conseil municipal de Kampala en 1998.