Mit 100.349 Einwohnern ist der Bezirk Bruck-Mürzzuschlag der drittgrößte der Steiermark – hinter Graz und Graz-Umgebung. Allerdings musste der Bezirk den größten Bevölkerungsrückgang aller steirischen Bezirke hinnehmen: Von 1. Jänner 2015 bis 1. Jänner 2016 sank die Bevölkerung um 469 Einwohner – 0,5 Prozent. Das ist prozentuell der zweithöchste Verlust aller österreichischen Bezirke, in absoluten Zahlen bundesweit sogar der höchste.