Основана в 2001 году ANT1 Group. В течение первых пяти лет работала под управлением Георгиоса Левентиса (греч. Γιώργος Λεβέντης).[1]
С момента основания компании Heaven Music заключила эксклюзивный контракт с композитором Фивосом; в 2009 году[2] он прекратил сотрудничество с Heaven Music. Фивос хорошо известен в Греции и Кипре за его работу со многими популярными певцами, он выпустил несколько мульти-платиновых альбомов.[3]
Heaven Music проявляет большой интерес к новым и молодым исполнителям, осуществляет сотрудничество с талант-шоу Fame Story, греческой версией Star Academy. Heaven Music также работает для продвижения артистов за пределами Греции. Так, в 2002 году в Heaven Music начали сотрудничество с Ministry Of Sound, ведущим танцевальным лейблом в Европе, продвигая альбом Деспины Ванди «Привет» (греч. Γειά), который уже сертифицирован как мульти-платиновый в Греции, в Европе и Северной Америке.[4]