Schuster begynte med filmskaping allerede i ung alder. Som barn arrangerte han og broren hans forskjellige rampestreker på hans familie som de filmet disse med et gammelt kamera. Schuster studerte til en bachelorgrad ved University of the Orange Free State og tilbrakte deretter to år med undervisning ved en videregående skole i Bloemfontein. Schuster begynte å arbeide for TV-selskapet South African Broadcasting Corporation i 1975.