Paul McGillion s-a născut la 05.01.1969, în Paisley, Scoția, Marea Britanie. Al șaselea dintre cei șapte copii, a emigrat cu familia în Canada, când avea 2 ani. S-a întors în Scoția în timpul adolescenței timp de câțiva ani, apoi a revenit în Canada. McGillion are o diplomă în predare și, în timp ce studia la universitate, s-a implicat în diverse sporturi, inclusiv lupte. După absolvire, el și-a început cariera predând teatrul în Toronto, a participat la audiții, s-a mutat în orașul Vancouver. Paul a lucrat pe scenă, în film, la televiziune, dar a și predat studiul scenei în 1998 și 1999 la Școala de Film din Vancouver. L-a interpretat pe Dr. Ernest Littlefield, în Stargate SG-1 (1997), Sezonul unu episodul Chinul lui...