Lucashenko was born in 1967 in Brisbane, Australia. Her heritage is European and Murri aboriginal. She is a graduate of Griffith University in 1990 with a honours degree in public policy. Lucashenko's first work to be published was in 1997, with Steam Pigs which won the Dobbie Prize for Australian women's fiction. It was also a short-list nominee for the NSW Premier's Award and the Commonwealth Writers' Prize. In 1998 she released the novel Killing Darcy which won the Aurora Prize of the Royal Blind Society and was a finalist for the 1998 Aurealis Award for best young-adult novel and named on the 1998 James Tiptree Jr Memorial Award long list. In 1999 her third book, Hard Yards was released and in 2002 her fourth novel Too Flash was published. Hard Yards was a finalist in the 2001 Courier-Mail Book of the Year and the NSW Premier's Award. She also written a few essays. Lucashenko is currently writing fifth novel which is to be set in New South Wales.