Foksas gimė Derbyje, Derbšyre, 1843 m., vienas iš šešių vaikų, gimusių Marianne "née" Strutt (1814-1898) ir Douglas Fox (1798-1885), magistratui ir chirurgu. Prieš stojant į armiją jis mokėsi Rossall mokykloje ir Brighton koledže. Foksas savo karinę karjerą pradėjo nuo 1863-1875 m. tarnaudamas 100-ajame Kanados karališkojo pėstininkų pulke. 1865 m. buvo paaukštintas į leitenantą, o 1871 m. - į kapitoną. Su savo pulku jis tarnavo Maltoje. Perkeltas į 42-ąjį Karališkąjį aukštumų pėstininkų pulką (juodąją sargybą), jis 1881 m. buvo su savo pulku Aldershot, o vėliau dalyvavo Egipto kampanijoje.
kur jis buvo sužeistas 1882 m. Tell El Kebir mūšyje. Alphonse-Marie-Adolphe de Neuville paveiksle "Tel el Kebiro puolimas" (1882) Foxas pavaizduotas kairėje, sužeistas pečiuje ir laikomas kito kareivio, o iš tikrųjų jis buvo nušautas į šlaunį.