L’AVEM s’est constituée en 1997. En 2001, elle a décidé de se renforcer, en intégrant le Syndicat des services publics (SSP). Elle est devenue l’AVEM-SSP.
Regroupant initialement les enseignant·e·s des conservatoires et écoles de musique non-professionnels du canton de Vaud, l'AVEM-SSP a ensuite décidé de défendre plus généralement les employé·e·s de ces établissements. Elle est donc également ouverte au personnel administratif.
Le SSP est un syndicat qui regroupe les salarié·e·s accomplissant des tâches d’intérêt public (enseignement, santé, social, culture, etc.). Il est présent dans toute la Suisse et compte 33'000 membres. Il fait partie de l’Union syndicale suisse, la plus grande organisation syndicale du pays.
Dans le canton de Vaud, l’AVEM-SSP est reconnue comme interlocuteur par les autorités cantonales et par les employeurs (AEM-SCMV et AVCEM).