ארתור סטיבן מאברוגורדאטו נולד בשנת 1886 בניקוסיה שבקפריסין כבן לאב יווני, ממשפחת הפנרים מאברוכורדאטוס (Μαυροκορδάτος) ולאם אנגלייה. הוא חונך בראטלנד קולג', באוקהם שבמחוז ראטלנד באנגליה, במסלול למיועדים לשירות הממשלתי הבריטי. הצטרף למשטרת קפריסין בשנת 1906, בדרגת לוטננט, וכעבור שנתיים עלה לדרגת מפקח. במהלך שירותו בקפריסין היה מפקד משטרת מחוז לימסול והתמודד עם חבורות שודדים שאף ניסו להתנקש בחייו. בשנת 1913 הוצב לתפקיד עוזר מפקד המשטרה הבריטית בסיירה לאון. בימי מלחמת העולם הראשונה בין השנים 1914 ל-1918 שירת כקצין מטה, בדרגת קפטן, במפקדת הכוחות הבריטים במערב אפריקה, שהייתה מסופחת לצי הבריטי. בין 1919 ל-1923 שירת כקצין במשטרת "Black and Tans" באירלנד , כוח משטרה שגויס מאנשי מילואים, ונועד לדכא את הלאומנים האירים במהלך מלחמת העצמאות האירית.