Abdulrazak Gurnahi neljandat romaani „Paradiis“ (1994) peetakse tema läbimurdeteoseks. Tegevus toimub veidi enne Esimest maailmasõda ja selle ajal Ida-Aafrikas. See on lugu ühe Aafrika poisi täisealiseks saamisest, tema armastuse otsinguist, hüljatusest ja lootusetusest, samal ajal on see lugu Aafrika kogukondlike traditsioonide põrkumisest Euroopa kolonialismiga, võõrandumisest ning identiteedi kaotamisest.
2021. aastal pälvis Abdulrazak Gurnah Nobeli kirjanduspreemia. Rootsi Akadeemia märkis oma põhjenduses, et Gurnah sai auhinna „kompromissitu ja kaastundliku süvenemise eest kolonialismi mõjudesse ja põgenikusaatusesse kultuuride ja mandrite vahelises lõhes“.