Da ihm aufgrund des Ausreiseantrags seiner Eltern Mitte der 1980er Jahre das Abitur und die Aufnahme an eine Schauspielschule verwehrt blieben, absolvierte Nathan zunächst eine Ausbildung zum Maler und Lackierer.