Después de renunciar a la vida de oficina como empleado bancario, montó un estudio de grabación con un par de amigos en Covent Garden, Londres, con lo cual empieza la acumulación de primera mano en el campo de la grabación profesional.
Paul Kendall comenzó a trabajar con el sello Mute en 1984 cuando conoce a Daniel Miller. Durante este tiempo ha trabajado con artistas dentro del sello y fuera de él, como Nine Inch Nails, Gallon Drunk, Primal Scream y The Jesus and Mary Chain entre otros.
Ha sido el más cercano colaborador de Alan Wilder en el proyecto Recoil, desde el año 2000.
También participó en la grabación del álbum Songs of Faith and Devotion de Depeche Mode.
Ha sido productor de actos de primera línea desde 1995, incluyendo entre ellos a su actual pareja, Olivia Louvel. Con ella creó el proyecto The Digital Intervention. Maneja su propio sello dentro del catálogo de Mute bajo el nombre de Parallel Series.