Arnold Vosloo nació en Pretoria, Sudáfrica, hijo de padres actores de teatro, Deon y Joyce, por lo que la familia solía viajar con frecuencia.