Già un veterano dei Walt Disney Studios, Felix ha incominciato la sua carriera come artista per lo sviluppo visivo di videogiochi, per poi passare (sempre nello stesso ruolo) all'animazione televisiva per un episodio di Captain
N: The Game Master.
Il suo esordio allo Studio è avvenuto come responsabile degli sfondi della serie del Disney Channel TaleSpin, per poi proseguire, sempre nelle stesse mansioni, nella duratura serie del Disney Channel Darkwing Duck. Passando dai gialli al deserto, ha lavorato al telefilm del Disney Channel Aladdin e ai film Il ritorno di Jafar (The Return of Jafar) e Aladdin e il principe dei ladri (Aladdin and the King of Thieves).
L'esordio di Felix in una pellicola dei Walt Disney Animation Studios è avvenuto nel 1995 grazie a In viaggio con Pippo (A Goofy Movie), in cui era il responsabile dei layout. Per quanto riguarda invece il grande successo mondiale Mulan, Paul è stato impegnato nello sviluppo visivo e anche come designer dei personaggi. E' poi passato all'incarico di scenografo ne Le follie dell'imperatore (The Emperor's New Groove) e nel blockbuster Lilo & Stitch.
Prima di essere art director in Bolt, Paul ha lavorato anche come artista addetto allo sviluppo visivo dell'affascinante film per famiglie Koda, fratello orso (Brother Bear).