הוסיין הצטרף לשירות החוץ הפקיסטני כחבר של המפלגה הרגילה הראשונה בשנת 1949. הוא שימש בתפקידים שונים במשלחות הדיפלומטיות של פקיסטן בהודו, הולנד, בריטניה ותאילנד. הוא היה הממלא תפקיד הנציב העליון של פקיסטן בניו דלהי משנת 1961 עד 1964. בשנת 1968 הוא מונה למנהל כללי במשרד החוץ הפקיסטני בדרגת שגריר. הוא מונה לשגריר באלג'יריה ב-1971, אך בשל תנועת העצמאות של בנגלדש
הוא נעצר בקראצ'י, פקיסטן. הוא ליווה את זולפיקאר עלי בוטו במשלחת מדינה לבייג'ינג (בייג'ינג הנוכחית) בנובמבר 1971.