Estudia dansa, coreografia i vídeo al Col•legi Nacional de les Arts d'Oslo i a P.A.R.T.S. (Brussel•les). Ha treballat com a performer per a diverses companyies a Noruega. Des de 1997 i fins al 2001, forma part de Damaged Goods, la companyia de Meg Stuart, i col•labora amb Gary Hill i Ann Hamilton en el marc de les creacions Splayed Mind Out, appetite i Highway 101. L'any 2000, Avdal crea un duet amb Yukiko Shinozaki, Cast off skin. Des de 2002 i fins ara treballa amb Christoph De Boeck en el marc del seu propi col•lectiu deepblue. Entre 2002 i 2003 va crear juntament amb Mette Edvardsen, Liv Hanne Haugen i Lawrence Malstaf la instal•lació/performance Sauna in Exile. El 2004 i 2005, Avdal desenvolupa la instal•lació/performance Box with holes i IN_LINE. Actualment està de gira amb un nou projecte, some notes are, amb residències i presentacions a Yokohama, Beijing, Yogiyakarta i altres ciutats d'Europa.