During his studies at P.A.R.T.S, he choreographed solos and duos that were presented at P.A.R.T.S., Scenehuset (Oslo) and Dixon Place (New York).
In 1996-97 he assisted Mikhail Baryshnikov with his solo work at the company White Oak Dance Project in New York.
[1][2][3] Between 1997 and 2001 Heine Avdal was part of Damaged Goods (Brussels), the dance company of the American choreographer Meg Stuart.
Since 2012, he does this under the wings of fieldworks vzw (Brussels), an organization that focuses on the creation, production, distribution and promotion of Heine Avdal and Yukiko Shinozaki's work.
In 2002-2003, Heine Avdal, together with Mette Edvardsen, Liv Hanne Haugen and Lawrence Malstaf, also created the performance/installation Sauna in Exile .