Ohad Naharin commence sa carrière en danse avec la Batsheva Dance Company. À l’invitation de Martha Graham, il se joint à sa compagnie à New York un an plus tard et parfait sa formation à l’école de l’American Ballet grâce à une bourse. Après une année passée à la Martha Graham Dance Company, il continue ses études à la Juilliard School ainsi qu’auprès de Maggie Black et de David Howard. Il est par la suite membre des Ballets du XXe siècle de Maurice Béjart, à Bruxelles, pendant une saison et fait ses débuts de chorégraphe en 1980 au studio de Kazuko Hirabayashi à New York.
De 1980 à 1990, il travaille à New York comme danseur, avec sa femme, la danseuse Mari Kajiwara, décédée d’un cancer en 2001. En 1990, il devient directeur artistique de la Batsheva Dance Company.
Les œuvres de Naharin font partie du répertoire de compagnies aussi réputées que le Nederlands Dans Theater, le Ballet de Francfort, le Ballet de l'Opéra de Lyon, le Ballet National de Madrid, le Ballet Cullberg (Suède) et l’Opéra national de Paris, entre autres.
Naharin a reçu de nombreux prix et récompenses. Il est nommé chevalier de l’Ordre des Arts et des Lettres par le gouvernement français en 1998 et reçoit un doctorat honoris causa en philosophie du Weizmann Institute of Science en 2004. Il remporte également deux prix Bessie à New York, l’un pourNaharin’s Virus, présentée à la Brooklyn Academy of Music en 2002, et l’autre pour Anaphaza, présentée au Lincoln Center en 2003. Il est lauréat du prestigieux prix de danse d’Israël en 2005.