Han var sønn av Richard Fox, sjømann, og ble født i Hull den 20. oktober 1586. Han lærte seg sjømannsskap på reiser til Frankrike, Spania og Middelhavet. Andre reiser gikk nordover til Baltikum, Danmark og Norge. Han seilte også langs Englands kyst og krysset Nordsjøen. Han tilbød oppdagelsesreisende John Knight sine tjenester som styrmann på en reise til Grønland, men fikk avslag da han ble ansett for å være for ung.