En 1993 obtuvo un pequeño papel en la miniserie televisiva de horror Los Tommyknockers, basada en la novela homónima de Stephen King.
Al mismo tiempo, Parker ha trabajado como actor de doblaje en Nueva Zelanda y seguido apareciendo en varias series de televisión y escenarios teatrales.
En 2008 se unió al elenco de la serie de acción, drama y aventura Legend of the Seeker, donde interpretó al malvado Darken Rahl, hasta el final de la serie en 2010; el programa fue creado por Sam Raimi y Rob Tapert.
En 2010 interpretó a Claudius Glaber en la serie Spartacus: Blood and Sand,[1] la cual se estrenó el 22 de enero de ese mismo año y también estaba producida por Raimi y Tapert.
En 2014 comenzó a interpretar a Lord Stéphane Narcisse, antagonista principal en la segunda temporada de la serie Reign, manteniéndose en la serie hasta el final de la misma en 2017.