En una entrevista, Paul explica que es Daniel quien escribe la música, y es entonces cuando él agrega las letras a las canciones.
Siendo más precisos es Kessler quien inicia mayormente con alguna composición y empiezan a dar forma al trabajo.
Sin embargo aclara que en Interpol, él no participa tan activamente en la creación musical, pues es aditivo al trabajo ya hecho de los demás y sobre todo interviene en la parte final de la composición, la compactación.
Asistió a la Universidad de Nueva York, donde estudió literatura inglesa.
Trabajó en una revista, y luego en un café, para poder brindarle más tiempo a la música.