Luego de estudiar actuación en la Performing Arts Council de Transvaal, Vosloo comenzó su carrera en teatro, ganando varios premios Dalro por sus interpretaciones en obras como "Don Juan", "Hamlet" y "Môre is 'n Lang Dag" ("Mañana es un largo día").