WMG est la seule des quatre géants du disque à ne pas avoir comme ancêtre communColumbia Phonograph Company ouBerliner Gramophone. L'origine de WMG est la création deWarner Bros. Records en 1958, une division de Warner Bros Pictures. À l'époque Warner Bros Pictures n'avait pas de division musicale ou de labels au moment où l'un de ses acteurs,Tab Hunter, enregistre une chanson à succès pour Dot Records, qui était la division musicale rivale deParamount Pictures. Pour éviter que l'un de leurs acteurs n'enregistre pour une compagnie concurrente et pour aussi capitaliser sur l'industrie du disque, Warner Bros. Records est créé par Jack Warner. En 1963, Warner Bros. Records achèteReprise Records, fondé parFrank Sinatra trois ans plus tôt pour avoir un meilleur contrôle sur ses propres enregistrements. Avec l'acquisition de Reprise Records, Warner gagna les services de Mo Ostin qui contribuera aux succès de Warner/Reprise.
Une succursale est ouverte au Canada en 1967, Warner Reprise Canada Ltd, maintenant appelé Warner Music Canada Co.
En 1967, Warner Bros. est vendu àSeven Arts Productions, formant alors la Warner Bros.-Seven Arts. La même année, il acquiert Atlantic Records, fondé en 1947 et est le plus vieux label de WMG, ainsi que sa succursale Atco Records. Cette acquisition amèneNeil Young dans le panel d'artiste de la compagnie, comme membre initial du Buffalo Springfield. Young est devenu l'un des artistes solo ou avec des groupes le plus ancien de WMG, d'abord sous le label Atlantic appartenant à Warner, puis Atco et enfin Reprise Records bien qu'il ait aussi enregistré cinq albums pour le label concurrentGeffen Records. Le catalogue Geffen, qui appartient désormais au Groupe Universal Music, sont les seuls enregistrements importants de Young qui ne sont en la possession de WMG.
Logo Atlantic record.
Atlantic, sa succursale Atco Records et son associé Stax Records, permettent à Warner d'asseoir sa position dominante dans l'industrie du disque. L'achat du catalogue d'Atlantic, qui inclut des enregistrements deRay Charles,The Drifters,The Coasters et beaucoup d'autres. Vers le milieu des années 1960, Atlantic/Stax sortent toute une série d'artistes de Soul Music avec des artistes comme Booker T § the MGs, Sam § Dave, Wilson Pickett,Otis Redding, Ben E.King etAretha Franklin. Mais la vente d'Atlantic oblige Stax à quitter le label parce que le nouveau patron, Warner, exerce des pressions trop importantes pour obtenir les droits des enregistrements de Stax. Cependant, Atlantic décide de s'investir plus intensément sur la scène rock et pop vers la fin des années 1960 et 1970, signant des artistes majeurs britanniques et américains commeLed Zeppelin,Cream,Crosby, Stills, Nash and Young,Yes,Average White Band,Faces,Dr. John,King Crimson,Bette Midler etForeigner.
En 1969, seulement deux ans après le rachat par Seven Arts, la Warner Bros.-Seven Arts company est vendue à Kinney National Company pour 400 millions de dollars. Kinney (qui plus tard changea de nom pour devenir Warner Communications) fusionne toutes les activités de tous les labels et nomme un seul CEO, Steve Ross, pour mener la compagnie. De sa nomination jusqu'à sa mort en 1994, sa période à cette fonction restera comme la plus florissante de la compagnie.
Une tentative de Warner Bros. Records de créer un réseau de distribution interne en 1958 n'arrive pas à son terme. Donc en 1969, le patron de Elektra Records,Jac Holzman, approche le patron de Atlantic, Jerry Wexler avec l'idée de créer un réseau de distribution conjointement pour Warner, Elektra et Atlantic. Une filiale expérimentale est ouverte en Californie du Sud pour une possible expansion en cas de succès. Donc à l'été 1969,Atlantic Records accepte d'assister Warner Bros. pour créer des succursales à l'étranger. Mais des rivalités entre les labels persistent. Quand le directeur général, Phil Rose arrive en Australie pour créer une succursale locale, il découvre que le label Atlantic a signé une semaine plus tôt un contrat d'exclusivité de quatre ans avec le label australien Festival Records.
Durant les années 1970, la Warner établit une position dominante dans l'industrie du disque. En 1970, elle achète Elektra (fondé par Holzman en 1950) pour 10 millions de dollars devenant un leader dans le rock avec The Doors, Tim Buckley et Love. Elle acquiert aussi un catalogue de musique folk ainsi que les succès commerciaux provenant de la musique classique du labelNonesuch Records. La même année, le groupe établit ses premiers bureaux en Australie. À cette même période, le nom Seven Arts est abandonné au profit de Warner Bros. En, date à laquelle un assouplissement des lois antimonopole américaines permet au groupe Warner Communications Inc. de regrouper ses trois compagnies de disques sous le nom de WEA Records. Le nom WEA est constitué par les initiales de chaque compagnie du groupe : Warner, Elektra et Atlantic. Warner Bros. crée une filiale : Casablanca Records mené par Neil Bogart. Mais quelques années plus tard Casablanca deviendra indépendante de Warner Bros.
Une proposition de fusion internationale en 1983 entrePolyGram et WEA est interdite par le Federal Trade Commission américain et le bureau des cartels allemand.Philips, à moitié possesseur de PolyGram, achète alors 40 % de plus de la compagnie à son partenaireSiemens, puis le reste en 1987. La même année, Polygram cède ses activités d'édition et de cinéma, ferme PolyGram Pictures et vend Chappell Music à Warner pour 275 millions $. En 1988, WEA prend le prestigieux label de musique classique Teldec et le label britannique Magnet Records.
En1989, WEA se retrouve dans le giron du conglomératWarner qui a été constitué par la fusion des groupes Time Inc. et Warner Communications Inc. À la suite de la fusion, WEA continue à acquérir des labels indépendants comme CGD Records en Italie et MMG Records au Japon en 1989.
En novembre2003,Warner se désengage du Warner Music Group (nouveau nom de WEA) qui est racheté 2,6 milliards de dollars par un consortium dirigé parEdgar Bronfman, Jr.(en)
En, le groupe annonce la suppression de600 emplois[7] soit10 % de ses effectifs, en même temps qu'un bénéfice en forte croissance au cours du dernier trimestre (193 millions de dollars[8]), faisant suite à deux années fiscales où les bénéfices ont dépassé400 millions de dollars[9],[10].