Hussein began his professional career in 1958 as a customs officer, two years before Somalia gained its independence.
After completing studies in Law at the Somalia National University and the Fiscal Law School in Rome, Hussein became attorney general, a post he held until 1991 when the Somali Civil War broke out.