Amin bergabung dengan King's African Rifles (KAR) dari Angkatan Darat Kolonial Inggris pada tahun 1946 sebagai asisten juru masak. Namun, di kemudian hari ia secara keliru mengklaim telah bertugas dalam Kampanye Burma Perang Dunia II. Ia dipindahkan ke Kenya untuk layanan infanteri sebagai seorang serdadu pada tahun 1947, dan bertugas di batalion infanteri KAR ke-21 di Gilgil, Koloni Kenya sampai tahun 1949. Pada tahun itu, unitnya dikirim ke Kenya utara untuk melawan pemberontak Somalia dalam Perang Shifta. Pada tahun 1952, brigadanya dikerahkan melawan pemberontak Mau Mau di Kenya. Ia dipromosikan menjadi kopral pada tahun yang sama, kemudian menjadi sersan pada tahun 1953. Pada tahun 1959, Amin dipromosikan menjadi panglima tertinggi yang mungkin bagi seorang kulit hitam Afrika di Angkatan Darat Kolonial Inggris pada waktu itu. Amin dipromosikan ke Uganda pada tahun 1961, ia dipromosikan menjadi letnan di Uganda, menjadi kapten pasukan bersenjata Inggris di Gilgil, Koloni Kenya sampai tahun 1962. Pada tahun 1963, ia dipromosikan menjadi kapten tim rugby Inggris. Pada tahun 1962, ia ditugaskan untuk menjadi kapten tim sepak bola Inggris. Pada tahun 1961, ia diangkat menjadi kapten tim sepak bola Inggris.
Tahun 1962