Paul Bentley nacque a Sheffield e crebbe nel Surrey. Dopo gli studi al Wimbedon College, Bentley ottenne la laurea triennale in letteratura inglese presso l'Università di Birmingham, dove successivamente ottenne anche la laurea magistrale in teatro con una tesi sulla storia delle rappresentazioni del Parsifal. Dopo la fine degli studi si trasferì a Monaco, dove cominciò a recitare in programmi in lingue inglese per la Bayerischer Rundfunk e fece il suo debutto cinematografico ne Gli sciacalli del comandante Strasser.
Tornato nel Regno Unito nel 1970, Bentley cominciò a recitare assiduamente a teatro in diverse compagnie di repertorio, prima a St. Andrews e poi a Leicester, Lancaster e Newcastle. Nel 1973 fece il suo esordio da librettista con i testi del musical Shylock, un adattamento musicale de Il mercante di Venezia, portato al debutto al Festival di Edimburgo l'anno successivo. Dopo una revisione del testo il musical, ora intitolato Fire Angel, fece il suo debutto all'His Majesty's Theatre del West End nel 1977, con lo stesso Bentley (al suo esordio sulle scene londinesi) nel ruolo di Shylock.[1] Dopo aver recitato con Tommy Steele in una riduzione teatrale di Singin' in the Rain al London Palladium, nel 1985 Bentley fece il suo debutto sulle scene irlandesi per interpretare il capitano Corcoran nell'operetta di Gilbert e SullivanH.M.S. Pinafore; l'allestimento si rivelò un successo e fu immediatamente riproposto all'Old Vic di Londra e Bentley ottenne una nomination al Laurence Olivier Award al miglior attore in un musical per la sua interpretazione.[2]
Attivo anche come librettista per opere liriche, nel 1994 scrisse il libretto di un adattamento operistico de Il racconto dell'ancella su partitura di Poul Ruders, portata al debutto in Danimarca e poi rappresentata anche al London Coliseum di Londra.[5] Insieme Ruders, Bentley compose anche un adattamento operistico de Il processo di Kafka, intitolato Kafka's Trial. Successivamente ha continuato a scrivere libretti per The Midnight Court di Ana Sokolovic, Bird of Night di Dominique Le Gendree e Inês di James Rolfe.
Paul Bentley è sposato con Annie Healey dal 1970 e la coppia ha avuto due figlie, Emma e Rebecca.