Paul McAuley werd op 23 april 1955 geboren in Gloucestershire.
Voordat McAuley naar de universiteit van Schotland ging om daar te doceren in botanie, werkte hij als onderzoeker in biologie aan diverse universiteiten. Na enkele jaren aan de universiteit koos hij ervoor om fulltime te schrijven. Hij is voornamelijk bekend als auteur van science fiction.
Zijn eerste verhaal verkocht hij toen hij 20 jaar oud was. Helaas ging het tijdschrift failliet voordat het verhaal geplaatst kon worden. Met zijn eerste roman won hij echter de Philip K. Dick Award in 1988. Voor zijn latere werk ontving hij nog tot tweemaal toe een award.
