Paul Parker nació en San Francisco y su primer éxito fuera de esa ciudad lo consiguió con el productor legendario Patrick Cowley.
'Right On Target' (el primer lanzamiento en la etiqueta Megatone de Cowley) alcanzó el número 1 en 1982.
Su trabajo inicial fue con Patrick Cowley en el álbum "Megatron Man" en 1981 junto con las cantantes Lauren Carretero y Carol de Jo.

En 1983 aparecieron los sencillos "Shot In The Night" y "Too Much To Dream". En septiembre de ese mismo año, Paul viajó al Reino Unido, donde conoce a Ian Anthony Stephens con el que grabará los sencillos "Desire", "Don't Play With Fire", "Without Your Love" y "Time After Time".
En 1986 hizo dueto con Pamela Stanley para la TSR Records cantando "Stranger" and "Running Around Circles" y en 1987 colaboró con Man Parrish para lanzar los sencillos "One Look" and "Abracadabra" años después.
En 1993 hizo una remezcla del tema de Chris Isaac "Wicked Game" bajo la compañia ZYX.
Despúes lanzaria el tema "With Or...