Paul Elie ist in Großbritannien geboren und in Frankreich aufgewachsen.
Er hat zeitgenössischen Tanz und Ballett in einer High-School in Frankreich gelernt und ging dann für ein Jahr an die Copenhagen Contemporary Dance School, um seine zeitgenössischen Tanzfähigkeiten auszubauen. Dort arbeitete er mit Anton Lachky.
Seit 2018 studiere er an der Academy of Theatre and Dance of Amsterdam in der Abteilung Moderner Theatertanz, wo er mit Choreograf*innen wie Rose Lopez Espinosa, Michael Schumacher, Michael Langeneckert arbeitete. Paul Elie macht seinen Bachelor of Arts an der Academy of Theatre and Dance of Amsterdam voraussichtlich im Juni 2022.
In der Spielzeit 2021/2022 ist Paul Elie Apprentice bei tanzmainz