 Amin was born in Koboko to a Kakwa father and Lugbara mother.In 1946, he joined the King's African Rifles (KAR) of the British Colonial Army as a cook.He rose to the rank of lieutenant, taking part in British actions against Somali rebels in the Shifta War and then the Mau Mau rebels in Kenya.