Fue fundado en el año 1972 en la ciudad de Jinja con el nombre Uganda Electricity Borad FC (UEB FC), nombre que utilizaron hasta el año 2004 cuando la empresa propiedad del club cambió su nombre a Umeme, la cual es la empresa nacional de Uganda que se encarga de la distribución de energía al país.
El club ha sido campeón de la Copa de Uganda en una ocasión en la temporada de 1996 luego de vencer al Nile Breweries FC en la final 1-0 en Jinja.
[2] A nivel internacional han disputado tres torneos continentales, donde nunca han superado la segunda ronda.
1- RC Bafoussam fue descalificado por llegar tarde a jugar el partido de ida.
2- CAPS United abandonó el torneo.