Don Michael Paul étudie le théâtre à la California State University de Fullerton puis débute comme acteur en apparaissant dans des films comme Lovelines (1984) et Dangerously close (1986).

Au début des années 90, il se tourne vers l'écriture scénaristique et la réalisation. Il est l'auteur du scénario de Harley Davidson et l'homme aux santiags (1991), réalisé par Simon Wincer et interprété par Don Johnson et Mickey Rourke, et contribue à l'écriture de nombreuses productions télévisées. Il adapte entre autres Les Sept mercenaires (1998) pour le petit écran et signe le pilote de The Disciples (1999) avec Ice T dans le rôle principal.

En 2002, il dirige Steven Seagal dans son premier long métrage intitulé Mission Alcatraz. Dans ce film d'action, ce dernier se retrouve aux prises avec un commando qui a pris d'assaut la célèbre prison.