 Born in Herning, Villumsen won the European under 23 time trial championship in 2006 and 2007.She was Danish national champion in both road racing and time trialing in 2006, 2008 and 2009.In 2006, Cycling World named her their Cyclist of the Year.