Paul McGillion se narodil v Paisley ve Skotsku, má 6 dalších sourozenců. Jeho otec pochází z Irska, matka ze Skotska. Ve 2 letech emigroval s rodinou do Kanady. Paul má titul na vyučování sportu a biologie. Když studoval na univerzitě, zapojoval se do různých sportů, např. wrestling.
Jeho nejznámější role je Dr. Carson Beckett, skotský lékař ve STARGATE: ATLANTIS. Po jeho úmrtí v seriálu si ho fanoušci dokázali protesty a peticemi dostat zpět. S dalším hercem ze Stargate: Atlantis Davidem Hewlettem si zahrál v komedii A DOG'S BREAKFAST, ve které se objevil i Christopher Judge, který je známý hlavně jako Teal'c ze Stargate SG1. Paul si zahrál ve známých seriálech THE X-FILES, SMALLVILLE a SLIDERS. Získal roli ve filmu STAR TREK, který se objeví v kinech v roce 2009.