After completing his medical studies at the University of Pennsylvania, Hayes signed on as ship's surgeon for an 1853-5 expedition led by Elisha Kent Kane to search for John Franklin. His 1854 exploration of the east coast of Ellesmere Island north of 79° North resulted in new and accurately mapped geographical discoveries. Hayes was apparently the first non-aboriginal explorer of Ellesmere.