Heine Avdal va estudiar dansa, coreografia i vídeo a la Universitat nacional de les Arts d'Oslo i a P.A.R.T.S, Brussel.les. Ha format part de varies companyies a Noruega. Entre 1997 i 2001 va treballar amb la companyia Meg Stuart, Damaged Goods. Al 2000 va començar la seva col·laboració amb Yukiko Shinozaki i al 2002 van crear el col.lectiu deepblue junt a Christoph De Boeck. Avdal també ha realitzat instal.lacions-performances com Sauna in Exile"(junt a Mette Edvardsen, Liv Hanne Haugen i Lawrence Malstaf), "Box with holes"i "drop a line". Heine Røsdal Avdal parteix d'una visió no jeràrquica de tots els elements involucrats. Les persones, l'espai i els objectes son considerats com llocs entremitjos on la informació es recopila, s'emmagatzema i torna a materialitzar-se. També es qüestiona com s'està utilitzant la tecnologia per adquirir nous significats i percepcions en el cos humà i en els entorns quotidians.