Estudia danza, coreografía y video en el Colegio Nacional de las Artes de Oslo y en P.A.R.T.S. (Bruselas). Ha trabajado como performer para varias compañías en Noruega. Desde 1997 y hasta 2001, forma parte de Damaged Goods, la compañía de Meg Stuart, y colabora con Gary Hill y Ann Hamilton en el marco de las creaciones Splayed Mind Out, appetite y Highway 101. En el 2000, Avdal crea un dúo con Yukiko Shinozaki, Cast off skin. Desde 2002 y hasta el momento trabaja con Christoph De Boeck bajo el paraguas de su propio colectivo deepblue. Entre 2002 y 2003 creó junto a Mette Edvardsen, Liv Hanne Haugen y Lawrence Malstaf la instalación/performance Sauna in Exile. En 2004 y 2005, Avdal desarrolla la instalación/performance Box with holes y IN_LINE. Actualmente está de gira con un nuevo proyecto, Some Notes Are, con residencias y presentaciones en Yokohama, Beijing, Yogiyakarta y otras ciudades de Europa.