הצבתו הראשונה של הווארד במסגרת שירות החוץ הייתה ביפן, שם הוא עבר הכשרה בשפה היפנית ביוקוהמה בין השנים 1974–1975 ולאחר מכן ועד 1977 הוא שירת כמנהל המרכז האמריקאי בסאפורו. מסיום תפקידו זה ועד 1980 הוא שירת כנספח העיתונות בשגרירות ארצות הברית בטוקיו. בשנים 1981–1982 הוא היה קצין לענייני תרבות בשגרירות ארצות הברית בוורשה. במהלך תקופה זו הוכרז בפולין משטר צבאי. הווארד נעצר על ידי הרשויות בפולין שלוש פעמים ובסופו של דבר הוכרז כאישיות בלתי רצויה ובמאי 1982 הוא גורש. לאחר מכן הוא נשלח לקפריסין, שם הוא היה קצין יחסי ציבור בשגרירות ארצות הברית בניקוסיה. הוא היה מעורב בפינוי של האמריקאים מביירות הסמוכה לאחר הפיצוץ בשגרירות ארצות הברית ב-1983, הפיצוץ בבניין המשנה של השגרירות ב-1984 והפיגועים בבסיסי הכוח הרב-לאומי בביירות ב-1983. השבועיים האחרונים של הווארד בניקוסיה עברו עליו בניסיון לפתור את חטיפת טיסה 847 של TWA. ב-1985 שב האוורד לארצות הברית ושימש כיועץ ליחסי ציבור למשרד למזרח אסיה והאוקיינוס השקט במחלקת המדינה. על פועלו במסגרת המהפכה בפיליפינים ב-1986 הוא קיבל את פרס הכבוד הגבוה (Superior Honor Award) של מחלקת המדינה.