في عام 1946، انضم أمين إلى سلاح الملك الأفريقي (KAR) التابع للجيش الاستعماري البريطاني كمساعد طباخ. ومع ذلك، في وقت لاحق من حياته، ادعى زوراً أنه خدم في حملة بورما في الحرب العالمية الثانية. تم نقله إلى كينيا للخدمة المشاة كجندي عام 1947، وخدم في كتيبة المشاة 21 في جيلجيل، مستعمرة كينيا حتى عام 1949. في ذلك العام، تم نشر وحدته في شمال كينيا للقتال ضد المتمردين الصوماليين في حرب شفتا. في عام 1952، تم نشر لواءه ضد متمردين ماو في كينيا. تمت ترقيته إلى العريف في نفس العام، ثم إلى الرقيب في عام 1953. في عام 1959، تم ترقيته إلى أعلى رتبة ممكنة لشخص أسود في الجيش الاستعماري الأفريقي في ذلك الوقت. تم ترقيته إلى اللواء في أوغندا في عام 1961، وتم ترقيته إلى اللواء في أول دورة من الجيش البريطاني في عام 1951، وأصبح كاب
عام 1962