He joined the Sudanese Air Force in the 1973, .Hussein graduated from the prestigious Cranfield University in the United Kingdom with a master's degree in aeronautical engineering in 1982. He played a major role in the 1989 Sudanese coup d'état, and afterwards in 1990 became Secretary-General of the Revolutionary Command Council for National Salvation; the ruling authority of Sudan between 1989 and 1993.