Le groupe a été formé dans la ville d'Erechim, à l'intérieur de l'État du Rio Grande do Sul, en août 2008 par Stéfanie Schirmbeck (chant) et Cristiano Reis (batterie). Tous deux ont commencé à composer en 2006 — par la suite, ce matériel ferait partie du premier album du groupe.
La principale particularité de Holiness réside dans ses compositions qui débutent toujours par de belles mélodies soutenues uniquement par une guitare acoustique et une voix. Aujourd'hui, la formation complète compte Fabrício Reis (guitare) et Hércules Moreira (basse).
Après des débuts quelque peu sans prétention, le groupe a commencé à prendre forme en août 2008 lors de la visite d'Aquiles Priester à Erechim, moment où Cristiano et Stéfanie ont décidé d'inviter le batteur à produire le groupe.
Les chansons ont commencé à prendre forme avec l'aide de Fabrício, et le trio a enregistré une maquette pour Aquiles, attendant son approbation pour travailler avec le groupe. Après le feu vert du batteur, le groupe a invité Hércules à compléter l'équipe et à entamer la pré-production et l'enregistrement du CD.
Holiness s'efforce d'allier un chant plus doux à des instrumentations plus agressives, et les paroles abordent généralement des thèmes du quotidien qui renvoient à des questions existentialistes et à des réflexions intérieures.
Le premier album, Beneath The Surface, a compté sur la collaboration d'Adair Daufembach en tant qu'ingénieur du son.