Es nativo de Sudáfrica, pero es conocido por muchos espectadores por su papel del Gran Sacerdote Imhotep en las exitosas películas de acción "The Mummy" y "The Mummy Returns". Pronto podrá ser visto en la película independiente "Living & Dying". Entre sus otros trabajos en cine, pueden mencionarse "Agent Cody Banks", "Endangered Species", "Zeus and Roxanne", "Hard Target" de John Woo’s, y "1492: Conquest of Paradise" de Ridley Scott. En televisión, Vosloo hizo el papel del villano Habib Marwan en la cuarta estación de la exitosa serie "24".

En Sudáfrica Vosloo ha sido destacado dos veces con el premio Dalro al Mejor Actor. La primera vez en 1984 por "Boetie Gaan Border Toe", la cual fue su debut en cine, y la segunda vez en 1990 por "Circles in a Forest". Recibió una nominación al Mejor Actor por su actuación en la versión de cine de "More Is ‘n Lang Dag", en donde interpretó el papel que antes había desarrollado en teatro.

Vosloo ganó muchos premios por su trabajo en el escenario, entre ellos por las obras "Don Juan" y "Torch Song Trilogy", y también por "More Is ‘n Lang Dag". El ha aparecido en teatros alrededor del mundo, incluyendo el Circle in the Square de Nueva York, el North Light de Chicago y el West End de Londres.