Nacido el 22 de julio de 1981, en County Down, Irlanda del Norte, Clive estudió en la King Edward VII School, para posteriormente enrolarse en la Melton Moebray College, donde estudio drama y actuación.
Muy joven, a los 15 años, Clive fue miembro del National Youth Theatre, así como del National Youth Music Theatre, con los que empezó a dar sus primeros pasos en su carrera. Después de presentarse en varias obras teatrales en Inglaterra, Clive debutó en la televisión, con la serie Waking the dead, participando en dos episodios, pero suficiente para que su carrera iniciará su ascenso.
Su debut en el cine sucedió en 2006, con la película Heroes and Villians (2006), para posteriormente participar en la cinta Namastey London (2007) Pero el éxito llegaría poco más tarde, cuando se integró, en 2007, al reparto de la mítica serie Doctor Who, en 2008 y, un año después destaco en la serie Robin Hood (2008)
Clive ha participado en series reconocidas y exitosas, como Camelot (2011) Vikingos (2013) y en el papel protagónico de Bryan Mills, en la serie Taken (2017), además de aparecer en la pantalla grande con cintas como Hammer of the Gods (2013) y Everest (2015)