El primer cuento de Maloney, "5 cigarrillos y 2 serpientes", se publicó en 1990 en Aurealis No. 1. [1] En 1997, "The Embargo Traders" de Maloney fue nominado al premio Aurealis al mejor cuento de ciencia ficción . [2] Junto con Maxine McArthur y otros, ayudó a establecer el Canberra Speculative Fiction Guild en 1999. Esto produjo la antología Nor of Human... An Anthology of Fantastic Creatures con Maloney como editor. [3] En 2001 ganó el Premio Aurealis 2000 al mejor cuento de fantasía por " El mundo según Kipling (Un cuento sencillo de las colinas) ". [4]Desde entonces, Maloney ha recibido otras cuatro nominaciones en los Premios Aurealis y dos en los Premios Ditmar . [5]