Veny has published one collection of short stories and nine novels, three of which have been published internationally. In 2002 his novel The Volcano won Best Australian Fiction Book in the Queensland Premier's Literary Awards, and the same novel was shortlisted for the Courier Mail Book of the Year Award. His latest novel,Black Mountain was published in 2012. His short stories have been anthologised internationally, including publications in Barcelona, Hungary, Canada and Serbia. As well as writing for adults, Veny has three illustrated books for younger readers. Also a scriptwriter, Veny has worked with a number of production companies, including Tristram Miall Films (Strictly Ballroom, Children of the Revolution, Looking for Alibrandi) and Liberty Films (Fire, Medivac, The Day of the Roses, The Loves of Lionel's Life), on film adaptations of his novels.