Arnold Vosloo naît à Pretoria, en Afrique du Sud, de parents acteurs, Johanna Petronella Vorster et Johannes J. Daniel Vosloo. Il est d'ascendance principalement néerlandaise, allemande, suisse-allemande, danoise et française.
Vosloo établit rapidement une belle réputation en tant qu'acteur dans son pays natal, l'Afrique du Sud. Il remporte plusieurs prix pour son travail théâtral, dont "Môre Is 'n Lang Dag", (1984) "Don Juan" et "Torch Song Trilogy". Un artiste régulier, il joue également des rôles principaux dans "Savages" (1973), La Nuit des rois et Hamlet. Sa carrière cinématographique en Afrique du Sud lui vaut le Prix Dalro en tant que meilleur acteur pour Boetie Gaan Border Toe! (1984) et Circles in a Forest (1989), et la nomination de Dalro au meilleur acteur pour la version cinématographique de Môre Is 'n Lang Dag.