Edvardsen begynte å jobbe som danser for Les Ballets C. de la B. i Belgia i 1996. Hun har samarbeidet om flere produksjoner for kompaniet, først med koreograf Hans Van den Broeck (1996–2000), deretter med Christine de Smedt (2000–2005). Mette Edvardsen har også medvirket i prosjekter av Mårten Spångberg, Fransesco Scavetta, Bock/Vincenzi, Thomas Hauert/Zoo, Lynda Gaudreau og flere.