בולג'ר סיים את האוניברסיטה עם תואר בעיצוב, והתחיל לעבוד בשביל "Sullivan Bluth Studios". הוא גם עבד בו בזמן על סרטו של סטיבן שפילברג "Land Before Time", כמאייר בדרג ביניים. פול הבין שהוא רוצה להיות אנימטור, וקבל את משרת עוזר האנימטור ב"All Dogs go to Heaven" ואחר כך את משרת האנימטור הראשי בסרט "Rockadoodle".
פול רצה לצבור ניסיון, והגיע לעבוד אפילו בגרמניה, כשלקח את העבודה על הסרט "Werner" וביים מספר קליפים. הוא המשיך לעבוד, בין השאר על "Cool World" , סרט המשלב אנימציה ודמויות חיות עם קתלין טרנר וגבריאל ביירן. בשנת 1995 פול בולג'ר החליט ליצור סרט משל עצמו והתחיל לעבוד על הפיילוט לסרט אנימציה המבוסס על גיבור עממי אירי בשם "Cuchulainn", לסרט קוראים "Cu" ואחרי ההצלחה שלו בעבודה על "הקרנבל", טרגליף מעונינת להפיק עבורו גם את "Cu".