Anna was the daughter and heiress of Frederick III, Count of Veldenz, the last from the Hohengeroldseck family to rule the county, and his wife Margaret of Nassau-Saarbrücken.

In 1409, she married Stephen, Count Palatine of Simmern-Zweibrücken, thereby bringing the County of Veldenz into the possession of the Dukes of Palatinate-Zweibrücken.

She also brought a 50% share in the County of Sponheim into the marriage.

Anna's eldest son Frederick I would inherit her share in the County of Sponheim, her son Louis I would inherit the County of Veldenz proper.

In the 19th century, a descendant of Anna became King of Bavaria, which is why the Veldenz lion is now part of the Bavarian coat of arms.