Vul de volgende zin in: Fox werd geboren in Derby in Derbyshire in 1843, een van de zes kinderen van Marianne "née" Strutt (1814<unk>1898) en Douglas Fox (1798<unk>1885), een magistraat en chirurg. Hij studeerde aan Rossall School en Brighton College voordat hij het leger in ging. Fox begon zijn militaire carrière bij het 100th (Prince of Wales's Royal Canadian) Regiment of Foot van 1863-1875, en werd gepromoveerd tot luitenant in 1865 en kapitein in 1871. Met zijn regiment was hij in dienst op Malta. Na overplaatsing naar het 42e (Royal Highland) Regiment of Foot (de 'Black Watch') was hij in 1881 bij zijn regiment in Aldershot voordat hij dienst nam in de
Egyptische campagne waar hij gewond raakte tijdens de Slag bij Tell El Kebir in 1882. In Alphonse-Marie-Adolphe de Neuville's schilderij "The Storming of Tel el Kebir" (1882) wordt Fox afgebeeld aan de linkerkant gewond in de schouder en wordt vastgehouden door een andere soldaat, terwijl hij in werkelijkheid in de dij werd geschoten.