Детство Норфолка прошло в
Ираке
, где его отец до 1967 года работал инженером. В 1986 году он окончил Королевский колледж
Лондонского университета
по специальности «английская литература». Позже начал преподавать, писать эссе для газет и журналов. Стал автором ряда постмодернистских романов на историческом и мифологическом материале, которые привлекли внимание критики, получили ряд премий, были переведены на большинство европейских языков и на турецкий.