Habiendo nacido en Inglaterra y crecido en Alberta, Rennie descubrió el teatro en Edmonton a los 25 años de edad. Iniciándose en la estación de radio de la universidad y abriéndose paso hasta llegar al renombrado Shaw Festival, se trasladó a Vancouver y rápidamente llamó la atención de productores y directores.
Su extensa labor en la televisión incluye series como la aclamada a nivel internacional "Due South", "My Life As A Dog", la cual lo hizo merecedor del premio Gemini por Mejor Actor, "Stephen Kings Kingdom Hospital" y su infame personaje Cylon de Leoben en "Battlestar Galactica".