Paul McGillion nació en Paisley, Escocia, en enero de 1969.
El sexto de siete hermanos, su familia emigró a Canadá cuando él tenía 2 años, y allí concurrió a la escuela, hasta que regresó a Escocia durante su adolescencia, donde pasó algunos años, antes de regresar a Canadá.
Paul tiene un título en Pedagogía, y mientras estudiaba en la Universidad practicó muchos deportes, incluyendo la lucha.
Luego de graduarse comenzó enseñanado teatro en Toronto, mientras concurría a numerosas audiciones. Finalmente se mudó a Vancouver.
En dicha ciudad, enseñó artes escénicas en la
Vancouver Film School y comenzó a trabajar en cine y televisión.
Debutó en 1994 en un episodio de la serie "
The Commish" . Al año siguiente filmó su primera película, el thriller protagonizado por
Erik Estrada, "
The Final Goal" (1995). A ésta le siguieron "
Crying Freeman: los paraísos perdidos" (1995); "
Something More" (1999); "
Dangerous Attraction" (2000); "
Replicant" (2001); "
Cosas de tíos" (2003); "
The deal - El acuerdo" (2005) y "
Star Trek" (2009), entre otras.
McGillion filmó también numerosas películas para la televisión y participó en distintas series. Actualmente interpreta al
Dr. Carson Beckett en la serie de ciencia ficción "
Stargate: Atlantis". Entre sus créditos televisivos, figuran sus actuaciones como invitado en las series "
The X Files", "
Stargate SG-1", "
The Sentinel", "
First Wave", "
Just Cause", "
Smallville", "
24" y "
Sobrenatural (Supernatural)".