Paul Dehn studeerde aan Oxford. Vanaf 1936 schreef hij filmrecensies voor Londense kranten, daarna toneelstukken, opera-libretto’s, poëzie, boeken maar ook teksten voor toneelmusicals.

Zijn debuut op filmvlak was het schrijven van het filmverhaal van Seven Days to Noon (1951) samen met James Bernard. Men kreeg er een Oscar voor.

Maar ook hierna schreef hij nog heel wat scenario’s, soms alleen, andere keren in samenwerking met een collega. Maar Paul Dehn schreef ook teksten voor liedjes specifiek voor film.

In 1958 won hij een BAFTA voor het scenario van Orders to Kill.