Heidense muziek varieert in stijl, van herhalende mantra's tot New Age alternatieve ritmes en van tribale trommen tot zware metal. Wat het definieert, is niet een specifiek geluid maar de thema's. Muziek die klinkt naar oude culturen, teksten die draaien om mythes of liefde voor de natuur, en mantra's met een spirituele smaak, kunnen allemaal kwalificeren als heidense muziek.
De meeste heidense artiesten breken niet door naar de mainstream. Enkele van de bekendere zijn de alternative metalband Godsmack, Gwydion Pendderwen met zijn vange melodieën en liefdevol geschreven heidense teksten, en de ontroerende mantra's en melodieën van Reclaiming, een internationale aardgebonden spirituele gemeenschap en politieke actiegroep.
Sommige muziek is specifiek gemaakt door heidenen, voor heidenen. Anderzijds hebben andere muzikanten een geluid of stijl die heidenen omarmen. Bijvoorbeeld Loreena McKennitts New Age Keltische klank die verhalen vertelt over mythes, geschiedenis en spiritualiteit, en Red Thunder's Native American/Rock-fusie, hebben een plek gevonden in de harten van liefhebbers van heidense muziek.
Muziek wordt vaak geïntegreerd in heidense spirituele praktijken, gebruikt om te helpen bij meditaties, om kracht of energie op te bouwen tijdens heidense rituelen of puur voor vierende redenen. Trommers en andere amateurmuzikanten zijn te vinden op heidense bijeenkomsten, die samen komen om hun spirituele verrukking spontaan uit te drukken door muziek.
Dankzij het internet is heidense muziek steeds makkelijker te vinden en te genieten. Internetwebsites als Earth Tones Studio en Serpentine Music gespecialiseerd in heidense muziek. Internetzenders als Pagan Lounge Radio maken het mogelijk om online naar heidense muziek te luisteren.