Éste músico no tiene nada que ver con el famoso guitarrista norteamericano Paul Simon Paul Simon se inició en el mundo de la música al lado de su hermano Robin en su natal Halifax, Yorkshire, Inglaterra. Durante sus estadías en diferentes bandas de Halifax, él y su hermano Robin conocieron a Billy Currie, futuro miembro de Ultravox. Después fueron solicitados para Limmie Snell (Limmie and the Family Cookin') en Limmie Funk Limited, con quienes recorrieron Gran Bretaña.