Acteur de théâtre de formation, il débute au cinéma dans les années 80 dans de petites productions.
Arnold Vosloo fait son apparition sur le devant de la scène internationale en 1992 dans
1492, Christophe Colomb de Ridley Scott.
Sa carrière décolle et il apparaît dans un certain nombre de séries télé à succès, notamment:
Nash Bridges,
Charmed,
24 Heures Chrono,
Ncis Enquêtes Spéciales,
Alias et
Chuck.
Il joue à trois reprises sous la houlette de Stephen Sommers, dans
La Momie (1999),
Le Retour De La Momie (2001) et
G.i. Joe Le Réveil Du Cobra (2009).