Menant la première partie de sa carrière sur scène, Arnold Vosloo se forge une solide réputation d'acteur de théâtre dans son Afrique du Sud natale. Ses prestations dans "More Is in Lang Dag", "Don Juan" et "Torch Song Trilogy" lui valent plusieurs récompenses. Dès 1984, il s'oriente vers le grand écran, et sa carrure le prédestine aux films d'actions, comme Skeleton Coast, Steel Dawn (1987), ou encore The Revenger.
Lorsqu'il s'installe aux États-Unis au début des années 90, il retrouve la scène dans "Born in the R.S.A.", et joue aux côtés d'Al Pacino et Sheryl Lee dans la pièce "Salome". En 1992, Ridley Scott lui offre un rôle dans 1492 : Christophe Colomb, avant de jouer dans Chasse à l'homme (1993) et Zeus and Roxanne (1997). De plus en plus prisé, son interprétation du grand prêtre Imhotep dans La Momie (1999) et Le Retour de la momie (2001) lui apportent une certaine consécration.
À la télévision, Arnold Vosloo apparaît dans les séries "Nash Bridges" (1996), Charmed (2000) et Alias (2004) avant d'incarner le terroriste le plus recherché des États-Unis dans la 4ème saison de 24 heures chrono.