Napisati nadaljevanje za ta odstavek - Pridružil se je sudanskim letalskim silam leta 1973. Hussein je diplomiral na prestižni univerzi Cranfield v Združenem kraljestvu z magisterijom letalskega inženirstva leta 1982. Igral je pomembno vlogo v sudanskem državnem udaru leta 1989.
, nato pa je leta 1990 postal generalni sekretar Revolucionarnega poveljninskega sveta za nacionalno rešitev, ki je bil med letoma 1989 in 1993 vladajoči organ Sudana.