Будущий писатель родился в 1952 году в Мельбурне под именем Грегори Джон Питер Смит. В молодости Робертс учился в Мельбурнском университете, совмещал дневную работу с ночными занятиями и участвовал в общественной жизни, включая антивоенные протесты и студенческое самоуправление.
Перелом наступил после распада брака: в 1976 году жена подала на развод и добилась опеки над дочерью. На фоне депрессии у него начались проблемы с наркотиками и законом. Он совершил ряд вооруженных ограблений; за манеру использовать муляж пистолета и выходить на дело в костюме-тройке получил прозвище «бандит-джентльмен». Позже его приговорили к 19 годам в австралийской тюрьме Пентридж, откуда он бежал в 1980 году.
Как прозаик он известен с 2003 года.