Ha al suo attivo una carriera quarantennale nell'industria cinematografica ed ha iniziato facendo l'attore a soli 6 anni. Il ruolo di cantante/ballerino nello spettacolo di Broadway di Kurt Vonnegut, , (adattato poi per il grande schermo dalla Columbia Pictures) gli ha trasmesso il virus per la recitazione.
definì Steven il più giovane scrittore teatrale di Broadway dopo che questi scrisse il suo primo spettacolo. Paul ha fondato la sua prima società di produzione a soli 12 anni e poi ha scritto, diretto, prodotto ed interpretato il suo primo film a 20 anni, intitolato , che ha segnato il debutto cinematografico di Michelle Pfeiffer. Steven è stato inserito nel come il più giovane produttore del mondo, titolo che detiene ancora oggi.
Il talento di Steven sia per l'aspetto commerciale sia per quello artistico lo hanno portato a fondare la sua società nel 1977. A tutt'oggi, Steven è a capo della Crystal Sky una delle più importanti società cinematografiche indipendenti di Hollywood specializzata nello sviluppo, produzione, finanziamento, distribuzione e gestione degli attori oltre che nella creazione di effetti speciali.
Tra i film più recenti della Crystal Sky Pictures ricordiamo , diretto da Mark Steven Johnson e interpretato da Nicolas Cage, e , diretto e interpretato da Rob Schneider.