Fox opiskeli lääketiedettä Glasgow'n yliopistossa. Jo opiskeluaikoinaan hän oli yliopiston konservatiiviopiskelijoiden järjestön puheenjohtaja. Ammatiltaan hän on yleislääkäri.
Parlamenttiin hänet valittiin Englannin Woodspringin vaalipiiristä Avonista vuonna 1992. Vuoden kuluessa hän sai tehtävän sisäministeri Michael Howardin parlamentaarisena sihteerinä. 1990-luvulla hän oli myös ministerinä ulkoministeriössä.
Hän oli Sri Lankan aselevon neuvottelijana 1996. Aselepoon viitataan joskus "Foxin rauhansuunnitelmana".[1]
Konservatiivien varjohallitukseen Fox otettiin oppositiokaudella vuonna 1999 terveysministeriksi, jona hän toimi William Haguen ja Iain Duncan Smithin puheenjohtajakausilla.
Vuonna 2003 konservatiivien johtoon pyrkinyt Michael Howard otti Foxin kampanjajohtajakseen ja tultuaan valituksen puolueen kanssapuhemieheksi. Vuoden 2005 vaalien jälkeen Foxista tuli konservatiivien varjohallituksen ulkoministeri. Vuonna 2005 Fox pyrki itse puolueen johtoon ja sijoittui äänestyksessä kolmanneksi. Uusi opposition johtaja David Cameron nimitti hänet varjohallituksensa puolustusministeriksi.
Fox arvosteli Gordon Brownin hallitusta asevoimien määrärahojen vähäisyydestä. Esitellessään itseään hän on luonnehtinut olevansa oikeiston edustaja.[2]
Fox syytti edeltävän työväenpuolueen hallitusta 38 miljardin punnan aukosta ministeriön rahoituksessa. Leikkauslistalle joutuivat mm. merivoimien Nimrod MRA4 -tiedustelukoneet, HMS Ark Royal -lentotukialus ja Harrier-koneet. Samaan aikaan Britannia soti kahta sotaa Afganistanissa ja Libyassa.[3]
Fox joutui eroamaan johtuen hänen läheisestä suhteestaan skottilaiseen liikemieheen Adam Werrittyyn. Werritty oli Foxin entinen kämppäkaveri ja häiden bestman. Lobbarina toiminut Werritty seurasi Foxia 18 ulkomaanmatkalle tämän ministerikauden aikana, vaikka hänelle ei ollut virallista asemaa.[4]
Werritty johtama Pargav-järjestö on saanut runsaasti rahoitusta yksityisiltä tiedustelu- ja lobbausyrityksiltä, julkisuudessa on ilmennyt myös suomalaissyntyisen Poju Zabludowicz rahoitus.[1]