Provinsen har rundt 720 000 innbyggere og nesten to tredjedeler av disse bor i provinshovedstaden Valladolid, som òg er regionshovedstad i den autonome regionen. Det er 225 kommuner i provinsen, men en tredjedel av disse har færre enn 1000 innbyggere.