Deucalion was first published in Australia on 1 September 1995 by the University of Queensland Press in trade paperback format. In 1996 it was published as an audiobook by Louis Braille Books and in 2002 it was released in the United Kingdom by Flyways. It has also been distributed to North America by International Specialized Book Services. Deucalion joint won along with Garth Nix's Sabriel the 1995 Aurealis Award for best young-adult novel and was a short-list nominee for the 1996 Children's Book Council of Australia: Book of the Year, Older Readers award.
