McDonald, som är bosatt i Belfast, debuterade i novellformat 1982 och som romanförfattare 1988 med Desolation Road, en impressionistisk roman från ett framtida, delvis människoanpassat Mars. Han prövade olika science fiction-motiv i den antiutopiska Out on Blue Six (1989), kortromanen King of Morning, Queen of Day (1988),