Aastal 1946 liitus Amin Briti kolooniaarmee Kuninga Aafrika Rüütlitega (KAR) abiakokkina. Hiljem väitis ta valesti, et oli teeninud Teise maailmasõja Birma kampaanias. Ta saadeti 1947. aastal Kenasse jalaväeteenistusse reameesena ja teenis 21. KAR jalaväepataljonis Kenia koloonias Gilgil'is kuni 1949. Sellel aastal lähetati tema üksus Põhja-Keniale võitlema Somaalia mässuliste vastu Shifta sõjas. Aastal 1952 lähetati tema brigaad Kenias Mau Mau mässuliste vastu. Ta edutati korpraaliks samal aastal, seejärel seersantiks aastal 1953. Aastal 1959 edutati Amin ametisse, mis oli kõrgeim võimalik rütm Briti kolooniaarmee musta Aafrika sõjaväes sel ajal. Aastal 1961 edutati ta siiski teisele maailmasõja Birma kampaanias.
1962. aasta