De nationalité Française, Josef Nadj est né en 1957, à Kanjiza, en Vojvodine (ex Yougoslavie). Il fréquente le Lycée des Beaux-Arts et l'Université de Budapest où il étudie l’histoire de l’Art et de la musique. Parallèlement, il pratique la lutte et les arts martiaux, puis suit des cours d’expression corporelle et de théâtre.
Sur les conseils de son maître, il quitte Budapest pour Paris, en 1980.
Il suit des cours à l’Ecole Internationale de Mimodrame de Marcel Marceau de 1980 à 1982, puis de 82 à 83, à l’école d’Etienne Decroux. Parallèlement il prend des cours de danse avec Yves Cassati, Larri Leong ainsi que quelques artistes japonais.
Il découvre les univers chorégraphiques de Sidonie Rochon, François Verret, Mark Tompkins et Catherine Diverrès et participe ainsi à leurs créations.