Hayes was born in Bridekirk, Cumberland, the son of Fletcher Hayes and Elizabeth Martin. On 7 December 1781, at age of 13, he joined the Bombay Marine as a midshipman on HCS Bombay, a 24-gun grab.[3] On 6 February 1793, Hayes sailed from Calcutta on a private trading voyage with two chartered merchantmen, the 14-gun Duke of Clarence and the armed snowDuchess. The goal of the voyage was to collect nutmeg from New Guinea. However, on passing Timor, due to adverse winds he decided to navigate around the south coast of Australia and resupply with wood and water at Adventure Bay, Tasmania.[1]
He spent some time exploring the area of the River Derwent, unaware that it had already been charted by Antoine Bruni d'Entrecasteaux. Hayes named many geographic features, generally using the names of EIC officers or his shipmates. Some of these names survive to the present day, including the River Derwent itself and Risdon Cove.[1] Leaving Tasmania on 9 June, he arrived at New Caledonia on 28 June and explored the coast until leaving for New Guinea on 3 July. Hayes was the first European to land on Rossel Island.[1]