Provinsen har kring 520 000 innbyggjarar og nesten to tredjedelar av desse bur i provinshovudstaden Valladolid, som òg er regionshovudstad i den autonome regionen. Det er 225 kommunar i provinsen,m en ein tredjedel av desse har færre enn 1000 innbyggjarar.
