Родилась в датском Орхусе, но выросла в Афинах. В возрасте 20 лет Вероника вернулась в Данию, чтобы заняться музыкой — естественное желание дочери двух музыкантов.
В 1996 году Вероника закончила Королевскую музыкальную академию у себя на родине, в Орхусе, а в 1998 году — консерваторию в Копенгагене.
Помимо собственного коллектива, певица также выступает вместе с квартетом Петера Вуста (Peter Vuust Quartet). Вместе они записали альбом «Image of Falling» (2005).
Кроме этого, Вероника приняла участие в записях множества альбомов в качестве бэк-вокалистки.