La selección de Uganda disputó su primer partido internacional el día 1 de mayo de 1926 frente a la selección de , partido el cual terminó empatando 1:1 frente a esta última. sin embargo no participó en la copa continental hasta 1962. En 1962 participó en la Copa Africana de Naciones 1962 donde solo participaron 4 equipos por lo cual el seleccionado ya estaba clasificada a semifinales, en la cual cae derrotado por 1:2 a manos de , para el partido por el tercer lugar la selección vuelve a caer, esta vez 0:3 frente a .