Foxe ble født i Dursley i Gloucestershire. Det er mulig at han var i slekt med Richard Fox, biskop av Exeter og lordseglsbevarer under Henrik VII.