Éste músico no tiene nada que ver con el famoso guitarrista norteamericano Paul Simon Paul Simon, nacido en Halifax, Yorkshire, Inglaterra, en 1950 se inició en el mundo de la música al lado de su hermano menor Robin en su tierra natal.
Durante sus estadías en diferentes bandas de Halifax, él y su hermano Robin conocieron a Billy Currie, futuro miembro de Ultravox.
Para 1976, se encontraba en Londres, ya centro de la escena punk.
En la década de 1980 trabajó en producción con Paul McCartney y Fiachra Trench.
En 2003 formó junto a su hermano Robin un proyecto experimental llamado Ajanta Music.