Unherz a été fondée en 2008 par le guitariste Andy Arnold et le bassiste Locke Heylmann. Peu de temps après, le groupe est complété par Felix Orschel au chant et Christian Bogert à la batterie. Après de premières excursions dans différents styles, la voie du rock a été choisie. Après qu'Unherz ait produit son premier CD démo, le label Massacre Records a pris connaissance du groupe et en 2010, le premier contrat d'enregistrement et la sortie du premier album Unherzlich Willkommen ont suivi. Quatre autres albums ont suivi sur Massacre Records avant que le groupe ne déménage chez SPV en 2017. La première entrée dans les charts officiels allemands a également suivi en 2017.