Amin alijiunga na King's African Rifles (KAR) ya jeshi la kikoloni la Uingereza mnamo 1946 kama msaidizi wa mpishi. Hata hivyo baadaye katika maisha yake alidai kwa uwongo kutumikia katika Kampeni ya Burma ya Vita vya Kidunia vya pili. Alihamishiwa Kenya kwa huduma ya kijeshi kama mtu binafsi mnamo 1947, na alihudumu katika batalion ya 21 ya KAR ya kijeshi huko Gilgil, Koloni ya Kenya hadi 1949. Mwaka huo huo, kitengo chake kilitumwa kaskazini mwa Kenya kupigana na waasi wa Somalia katika Vita vya Shifta. Mnamo 1952, kikosi chake kilitumwa dhidi ya waasi wa Mau Mau nchini Kenya. Alipandishwa cheo kuwa kapral mwaka huo huo, kisha kuwa msaidizi mnamo 1953. Mnamo 1959, Amin alipandishwa cheo, cheo cha juu zaidi kinachowezekana kwa mtu mweusi wa Kiafrika katika jeshi la kikoloni la Uingereza wakati huo. Amin alipandishwa cheo kwenda Uganda na mwaka 1961, alipandishwa cheo mara kwa mara kuwa kamanda wa jeshi la Ugand, na kutumikia kama kapteni wa timu ya mpira wa miguu huko Gilgil, Koloni ya Kenya hadi 1949.
Mwaka wa 1962