En 2000 se editó su primer álbum "Eivør Pálsdóttir", de canciones feroesas tradicionales y canciones religiosas entre otras músicas como el jazz.