Fox se narodil v Derby v Derbyshire v roce 1843, jedno ze šesti dětí Marianne "née" Strutt (1814<unk>1898) a Douglas Fox (1798<unk>1885), soudce a chirurg. Před vstupem do armády studoval na Rossall School a Brighton College. Fox začal svou vojenskou kariéru sloužit v 100. pěší pluku (Prince of Wales's Royal Canadian) v letech 1863-1875, byl povýšen na poručíka v roce 1865 a kapitána v roce 1871. S jeho plukem sloužil na Maltě. Po přeložení do 42. pěší pluku (Royal Highland) byl se svým plukem v Aldershotu v roce 1881 předtím, než sloužil v egyptské kampani.
kde byl zraněn během bitvy u Tell El Kebir v roce 1882. Na obraze Alphonse-Marie-Adolphe de Neuville "Útok na Tel el Kebir" (1882) je liška zobrazena vlevo zraněná v rameni a držena jiným vojákem, zatímco ve skutečnosti byl střelen do stehna.