Paul Hayden grew up on the Gold Coast and in Sydney, and went to high school on Sydney's Northern Beaches. While at high school he surfed many of the breaks of Australia's east coast. After completing university, he traveled widely in Australia and South-East Asia, and lived in Europe. His short stories have appeared in popular and literary magazines in Australia.