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