Laget spilte sin første landskamp borte mot den 1. mai 1926, en kamp som endte 1–1. Uganda har enda til gode å kvalifisere seg til et verdensmesterskap, men har til gjengjeld deltatt flere ganger i Afrikamesterskapet. Første mesterskap var i 1962, som også endte med en fjerdeplass. Deres beste plassering kom i 1978, da laget endte på andreplass etter å ha tapt finalen 0–2 mot .