Amin gekk til liðs við Afríkuríflar konungsins (KAR) í breska nýlenduherliðinu árið 1946 sem aðstoðar kokkur. Síðar á ævinni kvaðst hann hafa þjónað í Burma herferðinni í seinni heimsstyrjöldinni. Hann var fluttur til Kenýa til að þjóna í fótgöngumennsku sem einkaliði árið 1947 og þjónaði í 21. KAR fótgöngubatalíoni í Gilgil, Kenyan Colony til 1949. Á þessu ári var eining hans send til norður Kenía til að berjast gegn sómalska uppreisnarmönnum í Shifta-stríðinu. Árið 1952 var sveit hans send til að berjast gegn Mau Mau uppreisnarmönnum í Kenía. Hann var kynntur til kapralar sama ár, síðan til sersjant árið 1953. Árið 1959 var Amin forfært, hæsta mögulega röð fyrir svarta Afríku í nýlenduherliði breska hersins á þeim tíma.
Árið 1962