Die Provinz zählt 349.616 Einwohner (Stand 31. Dezember 2022), die in 100 Gemeinden auf insgesamt 6.549 km² Fläche wohnen. Die gleichnamige Hauptstadt ist Potenza. Wie die gesamte Region Basilicata gilt die Provinz traditionell als sehr arm und hat zwischen 1850 und 1950 zahlreiche Auswanderungswellen erlebt.