Amin s-a alăturat Pușcașilor Africieni ai Regelui (KAR) ai Armatei Coloniale Britanice în 1946 ca asistent de bucătar. În viața sa ulterioară a pretins în mod fals că a servit în Campania Birmană a celui de-al Doilea Război Mondial. A fost transferat în Kenya pentru serviciul de infanterie ca soldat în 1947, și a servit în batalionul 21 de infanterie KAR din Gilgil, Colonia Kenya până în 1949. În acel an, unitatea sa a fost desfășurată în nordul Keniei pentru a lupta împotriva rebelilor somalezi în Războiul Shifta. În 1952, brigada sa a fost desfășurată împotriva rebelilor Mau Mau din Kenya. A fost promovat la caporal în același an, apoi la sergent în 1953. În 1959, Amin a fost promovat la afande, cel mai înalt grad posibil pentru un negru african în Armata Colonială Britanică din acel timp. Amin a fost promovat la Uganda în anul 1961 și a fost promovat în mod repetat la loc de
În 1962