Trabajó en Hanna-Barbera y después en Cartoon Network Studios con Genndy Tartakovsky.

Se destacaba por utilizar una técnica de "lápiz y papel" aun cuando trabajaba en las series animadas, y es el responsable de la producción de muchos de los diseños físicos.

Paul fue un codirector artístico de la serie animada Star Wars: Clone Wars.

También ayudó a escribir los guiones de la serie, y en 2013, desarrolló, escribió, creó un guion gráfico, produjo de manera ejecutiva y dirigió una nueva versión de los cortos de Mickey Mouse.

Paul cocreó la serie Sym-Bionic Titan con Tartakovsky y el guionista de Samurai Jack Bryan Andrews.