Se formó en la Royal Academy of Dramatic Art y ha actuado en bastantes ocasiones en los escenarios del West End, así como en el Royal National Theatre (incluida su aclamada interpretación en Elmina’s Kitchen y el Royal Court de Londres. Ha aparecido en varias series de televisión populares, como «Soldier, Soldier», «Heartbeat», «Casualty» y «Randall & Hopkirk (Deceased)», así como en la continuación televisiva de Lock and Stock. Entre sus apariciones televisivas más recientes se encuentran «Plastic Man», «Shockers: The Visitor», «Unconditional Love» y «Servants». Parkes debutó en la gran pantalla en 1999, en uno de los papeles principales de Human Traffic, la exuberante visión de Justin Kerrigan de la vida nocturna de Cardiff, y más recientemente hemos podido verlo en El regreso de la momia (The Mummy Returns), de Izzy Buttons.