Fox sündis Derby'is Derbyshire'is 1843. aastal, üks kuuest lapsest, kelle ema oli Marianne "née" Strutt (1814-1898) ja Douglas Fox (1798-1885), kohtunik ja kirurg. Ta õppis Rossalli koolis ja Brightoni kolledžis enne sõjaväkke astumist. Fox alustas oma sõjalist karjääri, teenides 100. jalaväe (Walesi prinsi kuningliku Kanada) rügemendis aastatel 1863-1875, olles 1865. aastal edutatud leitnandiks ja 1871. aastal kapteniks. Oma rügemendiga teenis ta Maltal. Pärast üleviimist 42. jalaväerügementi (Royal Highland) oli ta oma rügemendiga Aldershotis 1881. aastal, enne kui ta teenis Egiptuse kampaanias.
Kus ta sai 1882. aastal Tell El Kebiri lahingus haavata. Alphonse-Marie-Adolphe de Neuville'i maalil "Tel el Kebiri ründamine" (1882) on Fox kujutatud vasakul õlal haavatuna ja teise sõduri poolt hoitavana, samas kui tegelikult tulistati teda reie.