Arnold Vosloo nasceu em Pretória, África do Sul, filho de pais e atores de palco, Johanna Petronella Vorster e Johannes J. Daniel Vosloo. Ele é um afrikaaner (de ascendência principalmente holandesa, assim como alemã, suíço-alemã, dinamarquesa e francesa).
Vosloo rapidamente estabeleceu uma boa reputação como ator na sua terra natal, a África do Sul, ganhando vários prêmios por seu trabalho no teatro, incluindo "More Is 'n Lang Dag", "Don Juan" e "Torch Song Trilogy". Um artista regular no State Theatre da África do Sul, ele também desempenhou papéis principais em "Savages", "Twelfth Night" e "Hamlet". Sua carreira no cinema na RSA rendeu-lhe o prêmio Dalro de Melhor Ator por Boetie Gaan Border Toe! (1984) e Circles in a Forest (1989), e a indicação para Dalro como Melhor Ator pela versão cinematográfica de More Is 'n Lang Dag.
Depois de se mudar para os Estados Unidos, ele apareceu em "Born In The R.S.A." no Northlight Theatre de Chicago e estrelou com Al Pacino e Sheryl Lee em uma produção Circle In The Square Uptown de "Salome" (o nome de seu personagem era "Jokanaan"). Este último teve um total de 18 apresentações apenas entre 28 de junho de 1992 e 2 de julho de 1992. Os créditos de Vosloo no cinema incluem 1492: Conquest of Paradise (1992) de Ridley Scott, Hard Target de John Woo (1993) (produzido por James Jacks e Sean Daniel), Darkman II: The Return of Durant (1995) e Darkman III: Die Darkman Die (1996), ambos dirigidos por Bradford May, e Zeus e Roxanne de George Miller (1997). Igualmente em casa na tela da televisão, Vosloo apareceu em American Gothic (1995) para a Fox e Nash Bridges (1996) para a CBS.
