A&M est lancée en 1961 sous le nom de Carnival Records, mais apprenant que le nom existait déjà, Alpert et Moss décide de le modifier et utilisent les initiales de leurs noms pour créer A&M Records. Jusqu'en 1967, A&M publie des enregistrements distribués par Pye Records au Royaume-Uni. Elle se lance ensuite dans sa propre distribution musicale. Elle a, par ailleurs, une assez grande histoire de distribution et de promotion de disques avec dans sa palette, des noms tels Dark Horse Records (1974–1976), IRS Records (1979–1985), Windham Hill Records (1982–1985), Gold Mountain Records (1983–1985), et Cypres Records (depuis 1986). A&M distribue aussi Ode Records et achète Shelter Records.
Au fil des années, A&M lance des empreintes de différents genres : Almo International[3] ; Omen Records (1964–1966)[4] pour la musique soul ; Horizon Records[5] pour le jazz (1974–1978) ; AyM Discos[6] pour la musique latino ; Vendetta Records[7] pour la dance (1988–1990) ; et Tuff Break Records pour le hip-hop (1993–1995)[8].
En 1998, PolyGram est acquis par Seagram et fusionne avec Universal Music Group, formé en 1996 comme successeur de MCA Music Entertainment Group. A&M est alors fusionné avec Interscope Geffen A&M d'Universal Music Group. Sa division canadienne est absorbée à Universal Music Canada.
Filiales et labels associés
1500 Records (1998–2001)
A&M Octone Records (2007-2014) ; anciennement Octone Records