Etter å ha begynt som danser ved grunnla han i 1984 sitt eget kompani, . Preljocaj har fått gode kritikker og anses å være blant de mest lysende koreografene på dansescenen i Frankrike. Hans koreografi i store oppsetninger på Parisoperaen, Opéra de Lyon, Staatsoper i Berlin og New York City Ballet har gjort ham kjent internasjonalt.