El condado estaba localizado parcialmente entre Kaiserslautern, Sponheim y Zweibrücken, en parte en el Mosela en el Arzobispado de Tréveris.

Una municipalidad del mismo nombre, Veldenz, y un palacio, Schloss Veldenz, se hallan en el distrito de Bernkastel-Wittlich.

En 1444 el condado pasó al Conde palatino Esteban del Palatinado-Simmern-Zweibrücken por su matrimonio con Ana de Veldenz, la única heredera del Conde Federico III de Veldenz.

Ruperto murió en 1544 pero su hijo Jorge Juan I se casó en 1563 con la princesa Ana María de Suecia, hija de Gustavo I de Suecia.

El Congreso de Viena de 1815 dio la pequeña parte del condado situada en el Mosela a Prusia y el resto a Baviera.