영국의 우스터셔에서 태어나 그곳에서 자랐으며 열 명이나 되는 남매들 가운데 둘째로 태어났다. 그는 가게 점원, 시청 공무원, 연구소 직원, 웨이터, 그리고 공장 노동자 등 다채로운 직업을 거쳤다. 또한 록 음악과 고전 음악을 피아노로 연주하는 음악가이기도 하다. 2013년 현재 그는 에버리스트위스에 있는 웨일tm 대학에서 사회지리학과 정치지리학을 전공하고 있으며, 역시 에버리스트위스에 있는 자신의 아파트와 멜번 언덕에 자리 잡은 부모님의 집을 왕래하면서 지내고 있다. 『새로운 엘리엇』은 그레이엄 가드너가 처음으로 쓴 소설이며 전 세계 10개국에 번역 출간이 되었다.