McMullen gehört zu den bekanntesten derzeit aktiven Science-Fiction- und Fantasy-Autoren Australiens. Er veröffentlichte mehr als 17 Bücher und zahlreiche Kurzgeschichten. Auf Deutsch wurden bisher allerdings lediglich Seelen in der großen Maschine, der erste Teil seiner Greatwinter-Trilogie, sowie seine Mondwelten-Sequenz übersetzt.
McMullen wurde mehrfach für den australischen Aurealis Award für Science-Fiction nominiert. Er gewann in den Jahren 1999, 2001 und 2003.