Fox studerte medisin ved University of Glasgow og arbeidet som allmennpraktiker og reservelege i hæren før han ble politiker i 1992.