Dzięki sile, brutalności i lojalności wyrobił sobie opinię „fantastycznego chłopaka” (według jego akt wojskowych), któremu jednak „brakowało szarych komórek”. Już jako żołnierz budził kontrowersje. Cieszący się opinią kobieciarza Amin zapraszał swoje kochanki na seks w łóżku w koszarach.

W stopniu sierżanta brał udział w tłumieniu antykolonialnego powstania Mau Mau w Kenii. Stosował metody skutecznego torturowania schwytanych powstańców. Odpowiedzialny za nocną pacyfikację wioski Turkana. Mieszkańcy wsi zostali wybici przez żołnierzy Amina po wcześniejszych brutalnych torturach. Na odkopanych później zwłokach odkryto monstrualne obrażenia i brak genitaliów wśród męskich ciał. Brutalne, ale również skuteczne metody Amina aprobowało dowództwo brytyjskie, które awansowało go do stopnia chorążego. Był to pierwszy tak wysoki awans niebiałego żołnierza. Następnie brał udział w zwalczaniu powstania separatystów somalijskich na północy Kenii.