ومع ذلك ، في عام 1946 انضم إلى البنادق الأفريقية الملك ، KAR (القوات الاستعمارية البريطانية في بريطانيا) ، وخدم في بورما ، الصومال ، كينيا (خلال القمع البريطاني للماو ماو) وأوغندا. على الرغم من أنه كان يعتبر جنديا ماهرا ، وأكبر إلى حد ما ، إلا أن أمين قد اكتسب سمعة بالقسوة - لقد كاد أن يودع في عدة مناسبات لوحشية مفرطة أثناء الاستجواب. ارتقى من خلال الرتب ، ووصل إلى رتبة رقيب قبل أن يصبح في النهاية أفندي ، وهو أعلى رتبة ممكنة لخدمة السود الأفريقي في الجيش البريطاني. عيدي امين في السعودية والجرام يبدأ. كان أمين أيضًا رياضيًا بارعًا ، حيث حمل بطولة أوغندا للملاكمة خفيفة الوزن من 1951 إلى 1960. بداية عنيفة و تلميح لما سيأتي عندما اقتربت أوغندا من استقلال زميل إيدي امين المقرب ، أصبح أبولو ميلتون أوبوتي ، زعيم حزب المؤتمر الشعبي لأوغندا ، رئيسا للوزراء ، ثم رئيسا للوزراء. وكان أبوت أمين ، واحد من اثنين فقط من الأفارقة من الرتب العالية في الجيش الملكي الكردستاني ، تم تعيينهم كملازم أول للجيش الأوغندي. أرسل إلى الشمال لقمع سرقة الماشية ، ارتكب أمين هذه الفظائع التي طالبت الحكومة البريطانية بمحاكمته. بدلا من ذلك ، رتب أوبوت له لتلقي المزيد من التدريب العسكري في المملكة المتحدة.
من طباخ بالجيش البريطاني إلى زعيم أوغندا انضم إلى قوات الاحتلال البريطانية العسكرية، وذلك عندما عمل كطباخ في الجيش البريطاني أثناء احتلال بريطانيا لبلاده، حتى بلوغه العشرين من عمره فتم استدعاؤه إلى الخدمة العسكرية، وانضم إلى السلاح الملكي الأفريقي، حيث كان واحداً من أهم الجنود الأفارقة، لطاعته. بعدها شارك أمين في إحباط ثورة «الماو ماو» بكينيا وقمع المعارضين للحكومة، ولنجاحه في هذه المهمة تمت ترقيته إلى رتبة ملازم ثم إلى رتبة نقيب عام، وبعدها بعام واحد كان قد تولى قيادة الجيش الأوغندي. عيدي أمين. كان توليه منصب قيادة الجيش الأوغندي مكافأة له من الرئيس أوبوتي آنذاك، لكن تلك الألفة بينهم لم تستمر حيث استغل عيدي منصبه الجديد في الهيمنة وممارسة السلطة، فقام باستخدام أموال الجيش وفقاً لأهوائه، الأمر الذي استفز أوبوتي مقررا القبض علي عيدي ومحاكمته، لكن الأخير سبقه فقام بانقلاب عسكري وعزل أوبوتي واستولى على السلطة. 1971.. بداية عهد «إمبراطور الشر» يروي المؤلفان الأمريكيان نيل بلاندفورد وبروس جونز في كتابيهما «أشرار العالم»، أنه بتولي عيدي أمين مقاليد الحكم في بلاده، صارت العاصمة الأوغندية كمبالا على موعد مع أبشع الفترات في تاريخها الحديث، ففي الشهور الأولي لاحظ سكان العاصمة انقطاع التيار الكهربائي لفترات طويلة كما لاحظ سكان الريف القريبين من بحيرة فيكتوريا إصابة تماسيح البحيرة بأعراض التخمة الشديدة.