Amin được thăng chức vào năm 1946 với tư cách là trợ lý đầu bếp. Tuy nhiên, sau này ông đã tuyên bố sai rằng đã phục vụ trong Chiến dịch Miến Điện của Thế chiến II. Ông được chuyển đến Kenya để phục vụ bộ binh như một binh sĩ vào năm 1947, và phục vụ trong tiểu đoàn bộ binh KAR thứ 21 ở Gilgil, thuộc địa Kenya cho đến năm 1949. Năm đó, đơn vị của ông được triển khai đến miền bắc Kenya để chiến đấu chống lại phiến quân Somalia trong Chiến tranh Shifta. Năm 1952, lữ đoàn của ông được triển khai chống lại phiến quân Mau Mau ở Kenya. Ông được thăng chức đại tá cùng năm, sau đó là trung sĩ vào năm 1953. Năm 1959, Amin được thăng chức, cấp bậc cao nhất có thể cho một người da đen trong Quân đội thuộc địa Anh thời đó. Amin được thăng chức vào Uganda vào năm 1961, ông đã được thăng chức thành trung úy, trở thành một sĩ quan của đội quân đội Anh nhiều lần trong chiến dịch Miến Điện chống lại quân đội Miến Điện trong Chiến dịch Miến Điện Miến Điện năm 1951.
Năm 1962