Paul dorastał w Kansas City, w stanie Missouri. Swoje zainteresowania sztuką rozwijał już od najmłodszych lat. Przyczynił się do tego jego ojciec, który sam miał interesujące osiągnięcia na tym polu, takie jak np. projekt tęczy - znak rozpoznawczy Hallmarku, jednego z największych w USA producentów filmów telewizyjnych. W 1987 roku Paul udał się na wschód, gdzie zaczął uczęszczać do California Institute of the Arts. W dorosłe życie, a także w pierwsze poważne projekty zawodowe wkraczał razem z
Genndym Tartakovskim. Panowie pracowali razem najpierw w studiu Hanna-Barbera, a następnie w Cartoon Network Studios, gdzie razem współtworzyli swoje największe przeboje. Paul jako animator zasłynął m.in. takimi produkcjami jak "
Laboratorium Dextera", "
Atomówki", "
Samurai Jack" czy "
Star Wars: Wojny Klonów".