Luego de estudiar actuación en la Performing Arts Council de Transvaal, Vosloo comenzó su carrera en teatro, ganando varios premios Dalro por sus interpretaciones en obras como Don Juan, Hamlet y Môre is 'n Lang Dag (Mañana es un largo día). Al poco tiempo se convirtió en un actor regular del State Theatre de Pretoria. También protagonizó Torch Song Trilogy y ganó otro premio por el programa televisivo Meisie van Suid-Wes (Una chica de Sudáfrica). En 1984, se trasladó al ámbito del cine donde siguió logrando distinciones por su actuación en películas tales como Boetie gaan Border toe (Mi hermanito va a la frontera, una comedia sobre la guerra de la frontera) y Círculos en el bosque (basada en el libro de Dalene Matthee) en 1990. Vosloo también participó en Morenga (1985), Sábado por la noche en el palacio (basada en la obra teatral de Paul Slabolepszy sobre el racismo en Sudáfrica), la secuela de Boetie, Boetie op maneuvers (Boetie de maniobra, 1986), Skeleton Coast (1987) y The Rutanga Tapes (1990). Tras llegar a los Estados Unidos, Vosloo regresó al teatro, donde apareció en Nacido en la R.S.A. en el Northlight Theatre de Chicago y en Salomé (1992) junto con Al Pacinoen Nueva York. Su debut en una película estadounidense ocurrió en 1492: La conquista del paraíso (1992). Luego apareció en las dos secuelas de Darkman (Darkman II: The Return of Durant de 1994 y Darkman III: Die Darkman Die de 1996), tomando el lugar de Liam Neesoncomo el personaje del film. A continuación actuó en la película de John Woo Hard Target, protagonizada por Jean-Claude Van Damme. En 1999 Vosloo apareció en La momia (protagonizada por Brendan Fraser y más tarde en su secuela de 2001, The Mummy Returns; en ambos films interpretó a Imhotep, un sacerdote del Antiguo Egipto. A la par de su carrera en cine, Vosloo realizó apariciones en varios programas de televisión, incluyendo The Red Shoe Diaries, American Gothic (1995), NashBridges (1995), Charmed (2000) y Alias (2004). Fue uno de los personajes principales de Veritas: The Quest (2003) y también tuvo un papel importante en la cuarta temporada de 24 (2005), donde interpretó al líder terrorista Habib Marwan. Apareció como el coronel mercenario Coetzee en la película Diamante de sangre (2006), que fue filmada en parte en Sudáfrica. En 2009 interpretó al mercenario Zartan en G.I. Joe: The rise of Cobra. En 1988, Vosloo se naturalizó como ciudadano estadounidense y se casó con su coprotagonista de Act of Piracy, Nancy Mulford, aunque se divorciaron tres años después. El 16 de octubre de 1998, volvió a casarse, esta vez con Silvia Ahí. Tanto Vosloo como Ahí se transformaron en voceros del International Fund for Animal Welfare. Durante una entrevista con Charlie Rose, Vosloo señaló su parecido con el actor Billy Zane Según Vosloo, cuando las personas se acercan a preguntarle si él era «el sujeto de Titanic», contesta «¡por supuesto!"» a forma de broma.