Im Gründungsjahr 1952 zählte der Verband 12 Musikschulen zu seinen Mitgliedern, diese Zahl stieg bis 1990 auf 778 an. Zu Beginn der 1990er Jahre traten nach der Wiedervereinigung viele ostdeutsche Musikschulen dem VdM bei, so dass die Mitgliederzahl vorübergehend auf über 1.000 anstieg, die jedoch infolge von Kreisgebietsreformen und damit einhergehenden Musikschulfusionen in den neuen Bundesländern in den Folgejahren wieder leicht rückläufig war. Zudem gab es leider auch einige Schließungen. Zum 1. Januar 2024 waren 932 Musikschulen Mitglied im VdM und bieten ihren Unterricht in ihrer Sitzgemeinde und in weit über 3.000 weiteren vertraglich oder politisch eingebundenen Gemeinden an.