Josef Nadj rođen je 1957. u Kanjiži, dok je Školu primjenjene umjetnost pohađao u Novom Sadu.
Studirao je povijest umjetnosti i glazbu u Budimpešti, gdje je upisao i glumu i fizički izražaj. 1980. godine odlazi u Pariz gdje započinje studij mime kod Marcel Marceau i Etiennea Decrouxa, ujedno otkriva i suvremeni ples upravo u trenutku kad ova disciplina osvaja francusku scenu.
Nastavlja širiti svoja plesna iskustva kroz rad sa Lari Leongom (kombinirajući ples, kimomichi i aidido), te s Yves Cassatijem, ali i tai-chi, butoh i kontakt improvizaciju s Mark Tompkinsom.
Kao izvođač sudjeluje u koreografijama Sidonie Rochon, Mark Tompkins, Catherine Diverrès, François Verret.
1986. godine osniva Théâtre JEL, vlastitu kompaniju za koju stvara svoje prvo djelo Canard Pékinois premijerno izvedeno 1987. u Théâtre de la Bastille.
Od 1995. godine, Josef Nadj je umjetnički ravnatelj koreografskog centra u Orleansu (Centre Chorégraphique National d’Orléans).