En 1959 Amin fue ascendido a "efendi" (suboficial), el más alto rango posible en la época para un negro africano en el ejército colonial británico.