Vosloo afrikaans anyanyelvű, családja ősei németek és hollandok voltak, akik a Dél-afrikai Köztársaságban telepedtek le. Vosloo színész családba született, karrierje a pretoriai állami színházban kezdődött, játszott többek között a Don Juanban és a Hamletben, de szerepelt a televízióban is, a Meise van Suid-Wes című tévéfilmért díjat is kapott.
1984-ben kezdett helyi mozifilmekben szerepelni, játszott többek között a Morengában (1985), a Skeleton Coast-ban és a The Rutanga Tapes című filmben.
Filmes munkái mellett olyan televíziós sorozatokban is felbukkant, mint a Nash Bridges vagy a Bűbájos boszorkák és az Alias. A 24 című népszerű sorozat negyedik évadjában Habib Marwan terroristavezért alakította. Emellett több videójátéknak is hangját kölcsönözte.
Magánélete
Vosloo 1988-ban lett amerikai állampolgár,[7] feleségül vette Nancy Mulford színésznőt, akitől három évvel később vált el. 1998-ban újranősült, párja jelenleg is a részben amerikai őslakos gyökerekkel bíró Silvia Ahí, aki marketingigazgatóként dolgozik. Vosloo és felesége az IFAW állatvédő szervezet szóvivői.[8]
Saját elmondása szerint gyakran összetévesztik az utcán Billy Zane-nel hasonló vonásaik és kopaszságuk miatt.