Анжелен Прельжокаж родился в Париже. Начав заниматься классическим балетом, увлекся современным танцем, которому учился у Карин Ванер. В 1980 в Нью-Йорке работал с Зеной Ромметт и Мерсом Каннингемом. Продолжил обучение во Франции, где среди его педагогов были американский хореограф Виола Фарбер и французский хореограф Квентин Руллье.
Затем был приглашен в труппу Доминика Багуэ, а в декабре 1984 основал собственную компанию.
Анжелен Прельжокаж сотрудничает со многими музыкантами и художниками, такими как Энки Билал («Ромео и Джульетта», 1990), Горан Вежвода («Пейзаж после битвы», 1997), группа Air (Near Life Experience, 2003), группа Granular Synthesis (“N”, 2004), Фабрис Ибер («Времена года...», 2005), Карлхайнц Штокхаузен («Эльдорадо – Воскресное прощание», 2007), Клод Левек («Сиддхартха», 2010) и Субодх Гупта («А дальше – тысячелетия покоя», 2010).
Его спектакли вошли в репертуар многих театров мира, в числе которых театр Ла Скала, Нью-Йорк сити балет и Парижская опера.
Как режиссер снял ряд фильмов, в частности, «Почтовый служащий», «Мрачные мысли» (1991), «Дефис» (1992) и «Благовещенье» (2003), за которые был удостоен Grand Prix du Film d’Art в 2003 году, первого приза Vidéo-Danse в 1992 и приза Пражского фестиваля видеофильмов в 1993.
Также принимал участие в создании фильмов, запечатлевших его хореографические работы: «Строгальщик» по мотивам живописи Гюстава Кайботта (1988), «Черный павильон» (2006), «Эльдорадо» (2007) и «Белоснежка» (2009).
Его творчеству посвящено несколько книг, в частности, «Анжелен Прельжокаж» (2003), «Черный павильон» (2006), «Анжелен Прельжокаж. Невидимая топология» (2008).
За свою карьеру удостоен многочисленных наград, среди которых Grand Prix National de la Danse, присуждаемая Министерством культуры Франции (1992), Benois de la Danse за балет «Парк» (1995), Bessie Award за балет «Благовещенье» (1997), Les Victoires de la musique за балет «Ромео и Джульетта» (1997), Globe de Cristal за балет «Белоснежка» (2009). Кавалер Ордена за заслуги в области искусства и литературы, Ордена Почетного легиона, Национального Ордена за заслуги (2006).
С октября 2006 труппа Балета Прельжокажа, включающая 26 постоянных танцовщиков, размещается в Национальном хореографическом центре «Черный павильон» в Экс-ан-Провансе.