השלים את המשפט הבא: פוקס נולד בדרבי בדרבישייר בשנת 1843, אחד משש ילדים שנולדו למריאן "ניי" סטרט (1814<unk>1898) ודגלאס פוקס (1798<unk>1885), שופט ומרפאה. הוא למד בבית הספר רוסול ובקולג' ברייטון לפני שהצטרף לצבא. פוקס החל את הקריירה הצבאית שלו בשירותו עם גדוד הרגלים הקנדי המלכותי של הנסיך מוויילס מ-1863-1875, והועבר לסגן בשנת 1865 ולקפטן בשנת 1871. עם הגדוד שלו הוא שירת במלטה. לאחר שהועבר לגדוד הרגלים ה-42 (ה"שמר השחור") הוא היה עם הגדוד שלו באלדרשוט בשנת 1881 לפני שיראה שירות ב
במערכה במצרים, שם נפצע במהלך קרב טל אל קביר בשנת 1882. בציורו של אלפונס-מארי-אדולף דה נוויל "התקיפה של תל אל קביר" (1882) מתואר פוקס בצד שמאל פצוע בכתף ונחזיק על ידי חייל אחר, בעוד שבאמת הוא נורה בירך.