Constable was born in Sandringham, Melbourne. At the age of six, her family moved to Papua New Guinea for her father's work as a pilot.

She enrolled in an Arts/Law degree at Melbourne University. She finished her degrees in seven years, working part-time in various jobs. She settled into the job that was to become her main source of income for the next thirteen years: phone sales, administration assistant and occasional receptionist at Warner Music.

She started writing after many years at law school and at Warner. In 1993 her first short story, "Graham Remains", was published in the literary magazine Meanjin. In 1996 she won second prize in the annual HQ short story competition.

After her first attempt at a novel, she met and fell in love with the man who is now her husband. She started to write fantasy books, the first of which became known as The Singer of All Songs. In 2001, she and her husband had a baby daughter, and The Singer of All Songs was accepted for publication only a few weeks later.

Novels

Chanters of Tremaris

• The Singer of All Songs (2004)
• The Waterless Sea (2005)
• The Tenth Power (2006)
• Chanters of Tremaris Trilogy (2009, omnibus of the three novels)

Other novels

• The Taste of Lightning (2007)
• Always Mackenzie (2008, book 4 in the Girlfriend Fiction series)
• Cicada Summer (2009)
• Winter of Grace (2009, book 10 in the Girlfriend Fiction series)
• Dear Swoosie (2010, with Penni Russon, book 17 in the Girlfriend Fiction series)

Short fiction

• "Graham Remains" (1993) in Meanjin

Source: Fantastic Fiction, kateconstable.com

Aurealis Awards

• Best young-adult novel
• 2007: Nomination: The Taste of Lightning