Amin aliĝis al la King's African Rifles (KAR) de la Brita Kolonia Armeo en 1946 kiel helpanto de kuiristo. En pli posta vivo li tamen malĝuste asertis, ke li servis en la Birma Kampanjo de la Dua Mondmilito. Li estis transdonita al Kenjo por infanteria servo kiel soldato en 1947, kaj servis en la 21-a KAR-infanteria bataliono en Gilgil, Kenja Kolonio ĝis 1949. Tiun jaron, lia unuo estis deplojita al norda Kenjo por batali kontraŭ somalaj ribelantoj en la Ŝifta Milito. En 1952, lia brigado estis deplojita kontraŭ la Mau Mau-ribelantoj en Kenjo. Li estis promociita al kaporalo en la sama jaro, tiam al serĝento en 1953. En 1959, Amin estis promociita al la plej alta rango ebla por nigra afrikano en la brita kolonia armeo de tiu tempo. Amin estis promociita al la Ugando en la jaro 1961, li estis promociita al leŭtenanto en la Ugando, dum la Birma kampanjo de la Dua Mondmilito.
1962-a jaro