Vaðall, a choreographic duo consisting of dancers Aðalheiður Halldórsdóttir and Valgerður Rúnarsdóttir, was founded in the year 2000, with various small pieces, performed in different galleries and exhibitions. Since then, Vaðall received support from Reykjavík city to create 10 pieces performed in the streets, and later created pieces for the Iceland Dance Company and Reykjavík Dance Festival. Vaðall got a nomination for the Gríman, Iceland Theater Awards for Hver um sig in 2006.
Aðalheiður and Valgerður both studied in the Nation School of Ballet and then later in Norway, Germany and Holland. They have both worked with Iceland Dance Company in the last years and Valgerður in Belgium for the last two years with Sidi Larbi Cherkaoui and Erna Ómarsdóttir.