Udfyld følgende sætning: Fox blev født i Derby i Derbyshire i 1843, et af seks børn født af Marianne "née" Strutt (1814<unk>1898) og Douglas Fox (1798<unk>1885), en dommer og kirurg. Han blev uddannet på Rossall School og Brighton College, før han gik ind i hæren. Fox begyndte sin militære karriere med at tjene i det 100. (Prince of Wales's Royal Canadian) Regiment of Foot fra 1863-1875, hvor han blev forfremmet til løjtnant i 1865 og kaptajn i 1871. Med sit regiment gjorde han tjeneste på Malta. Efter at være blevet overført til det 42. (Royal Highland) Regiment of Foot (den 'Sorte Vagt') var han med sit regiment i Aldershot i 1881, før han tog tjeneste i
Egyptisk felttog, hvor han blev såret under slaget ved Tell El Kebir i 1882. I Alphonse-Marie-Adolphe de Neuvilles maleri "The Storming of Tel el Kebir" (1882) er Fox afbildet til venstre såret i skulderen og holdes af en anden soldat, mens han i virkeligheden blev skudt i låret.