Пол - шестой из семи детей. Его семья переехала в Канаду их Шотландии. Атлетически сложенный, Пол был чемпионом по плаванию во время учебы в университете. После получения высшего образования, актер начал свою карьеру с обучения в театре в Торонто, выкраивая время на прослушивания.
"В это время, я очень старался, чтобы стать актером. Я стал сниматься в рекламах, потом на задних планах, постепенно набирая маленькие роли на телевидении. Актерская профессия требует большого терпения" - так говорит МакДжиллион о годах учебы.
Пол интенсивно работает на телевидении и в театре, после того как в 1999 году закончил известную Киношколу в Ванкувере.
За эти году Пол очень расширил свои возможности, занимаясь не только актерской работой, но и продюссированием и режиссурой. Так он стал режиссером, продюсером и сыграл главную роль в постановке "Резервация на двоих", которая получила очень высокие оценки критиков.
Недавно Пол МакДжиллион закончил съемки в политическом триллере «Сделка» с Кристианом Слейтером и Сельмой Блейр и получил номинацию на награду Лео за изображение Доминика Кинли в фильме «Посмотри на полет Грейс», где он также был продюсером. Это фильм, сценаристом и режиссером которого был Пит МакКормак, получил в общей сложности 9 номинаций на премию Лео, включая лучшего актера, выиграл приз зрительских симпатий на Международном кинофестивале в Португалии, а также отмечен специальной наградой как лучший фильм на Международном кинофестивале в Ванкувере в 2003 году. Критики отметили его душевную игру.
Другие работы - это «Мальчишник» с Джейсоном Ли и Джулией Стайлз, «Репликант» с Жаном-Клодом Ван Даммом, «Плачущий убийца» с Чеки Карайо, «Кое-что еще» с Томасом Каваной, и «Джек», где Макджиллион играет с Роном Сильвером. Недавно Пол закончил съемки в анимационном фильме «Инспектор Гаджет», где сыграл глупого помощника доктора Зло Бомба-Боя.
Пол МакДжиллион много снимается и на телевидении. Его можно увидеть в сериалах «Джейк 2.0», «Секретные материалы», «Сумеречная зона», «Звездные Врата-1». Он также появляется в телефильмах «N.S.T.B.», «Прохладный Климат», «Темная цель».
В Канаде он играет и в театре. Среди его работ «Шпильки», «Иностранец», «Пианино».
Пол занимался многими видами спорта - плаванием, марафонским бегом, водными лыжами, подводным плаванием, верховой ездой, участвовал в лыжных гонках. Любимая еда - морепродукты. Любимый цвет - синий. Любимая музыка - Badly Drawn Boy, Keane. Дома у него живут 2 кота.