A service band management system includes management device(s) coupled to a workload provisioning infrastructure. The management device(s) identify a first workload provisioning system in a workload provisioning infrastructure, and determine its first workload provisioning capability. Based on the first workload provisioning capability, the management device(s) map the first workload provisioning system to a first service band, and provision a workload using the first workload provisioning system based on the first service band satisfying a workload requirement for the workload. Subsequently, the management device(s) identify that a second workload provisioning system has been added to the workload provisioning infrastructure, and determine its second workload provisioning capability. Based on the first workload provisioning capability and the second workload provisioning capability, the management device(s) automatically remap the first workload provisioning system to a second service band that is different than the first service band.