Die Organisation wurde im Jahr 1958 mit dem Namen Grupo Español de la Federación Internacional de la Industria Fonográfica (deutsch: Spanische Gruppe der IFPI) als Repräsentant der IFPI gegründet. Im Jahr 1978 wurde der Verband am Ende des Franco-Regimes mit dem Namen Asociación Fonográfica Española (Spanischer Verband der Phonoindustrie), kurz AFE, offiziell anerkannt. Da ab 1982 Musikvideos in Spanien populärer wurden, wechselte die Organisation ihren Namen zur Asociación Fonográfica y Videográfica de España (Vereinigung der spanischen Phono- und Videoindustrie), kurz: AFYVE. Seit 2004 trägt der Verband seinen jetzigen Namen, wobei pro musicae übersetzt für die Musik bzw. in positiver Absicht zur Musik bedeutet. Seit Mitte der 1970er Jahre vergibt Promusicae die Gold- und Platin-Auszeichnungen für Musikverkäufe und -nutzung.