Edel Music a été fondé en 1986 par Michael Haentjes en Allemagne en tant que société de ventes par courrier, spécialisée dans la musique. Grâce à des artistes et groupes tels Scooter, Sash!, Holly Johnson et autres encore, la société devient un label à succès dans la branche pop. Edel était auparavant listé dans la bourse de Francfort en 1998. Au fil des années, Edel rachète des labels musicaux comme Eagle Rock Records, Face Down Records (non pas Facedown Records), Gang Go Music, Club Tools, Control Records et le label belgePIAS.
Le bâtiment principal d'Edel se situe à Hambourg, mais le réseau Edel étend la présence du label à travers toute l'Europe aux compagnies et labels affiliés au reste du monde. Edel est toujours présent en Italie, en Autriche, en Suisse, au Danemark, au Royaume-Uni, en Suède, en Finlande et en France.