Hayman's senior coxing was initially from the Yarra Yarra Rowing Club in Melbourne and then the Mercantile Rowing Club. Later when he took an AIS scholarship he rowed from the Daramalan Rowing Club in Canberra. Hayman's first Victorian state representative call-up was to the 1991 Victorian youth eight who contested the Noel Wilkinson Trophy at the Interstate Regatta within the Australian Rowing Championships. In 1995 he coxed the Victorian senior men's eight in the King's Cup at the Interstate Regatta. From 1997 when Hayman was at the Australian Institute of Sport he coxed ACT eights in the King's Cup, starting with the victorious ACT crew of 1997. He was then steered the ACT King's Cup eights of 1998, 2000, 2001 and 2003.
International representative rowing
Hayman's first Australian representative appearance was in the men's coxed four at the 1993 World Rowing Championships in Roudnice. That crew placed fifth as did Hayman's next representative boat, the coxed four who raced at the 1994 World Championships in Indianapolis. He was then in the stern of the Australian men's senior eight for Tampere 1995. He was the incumbent senior Australian coxswain coming into the 1996 Olympic year and steered the men's senior eight at Atlanta 1996 to a sixth-place finish. World Championship success came to Hayman in 1997 as cox of the men's lightweight eight at the 1997 World Championships in Aiguebelette. The Australians won a thrilling final by 0.03 seconds and only 1.5 lengths separated the field. In 1998 Australia's prominent world class crew the Oarsome Foursome returned to elite rowing after the break that followed their 1996 Olympic success. At the 1998 Cologne World Championships they rowed in a number of combinations including coxed crews steered by Hayman. They won gold as a coxed four and Nick Green, James Tomkins and Hayman were also crowned World Champions in a coxed pair. At the 1999 World Rowing Championships Hayman was Australia's senior coxswain and steered the men's eight and the pair who placed fourth. In the 2000 Olympic year Burke was again in the Australian eight. He steered them both World Rowing Cup races in Europe in their lead up campaign as well as at the Henley Royal Regatta where they raced as an Australian Institute of Sport eight and won that year's Grand Challenge Cup. Hayman's final Australian representative appearance was in the eight at the 2000 Sydney Olympics. The Australian eight won their heat beating the eventual gold medallistsGreat Britain in a time faster than the final. In the final Australians started slowly requiring an almighty sprint home which they almost achieved. They won the silver Olympic medal with Hayman in the stern.