Paul Scott nació en Palmers Green, Middlesex en Reino Unido, el más joven de dos hermanos.
Su padre, Thomas, quien falleció en 1958, era originario de Yorkshire, se mudó a Londres en los años veinte y fue un comerciante de arte especializado en pieles y lencería.
Trabajó como contador, tomó clases de contabilidad por las tardes, y escribía poesía en su tiempo libre.
Sirvió al ejército de la India durante la Segunda Guerra Mundial.
Al terminar la guerra, trabajó para varias editoriales, siendo agente de autores como Arthur C. Clarke o Muriel Spark.