Créé à Rio de Janeiro au Brésil au début de l'année 2000, le groupe doom/dark metal Avec Tristesse a mis en vente son premier album en 2002, "Ravishing Beauty", sur Hellion Records. Reconnu pour son mélange de styles dont le death, black, gothic et doom metal, leurs influences sont très variées. Combinant deux sortes de vocaux, clair et "growls", et l'ajout de vocal féminin à certains endroits, les sujets abordés sont les sentiments, les émotions et les différentes expériences personnelles. En 2002, deux membres originaux quittent, Bruno Campbell (clavier) et Alexander Woden (guitare). Woden est remplacé par Alexandre Graham.
En mai 2004, Avec Tristesse met en vente son deuxième album, "How Innocence Dies". Le groupe était composé sur ce disque de Pedro Salles (vocal/guitare/clavier), Nathan Thrall (vocal/batterie) et de Raphael Gama (basse). La même année, le claviériste Flávio Vizeu quitte et il est remplacé par Rigel Romeu.
En 2006, Nathan Thrall quitte et il est remplacé par Bráulio Azambuja. Cependant, l'alignement n'est pas complètement stable, puisque Avec Tristesse est en attente depuis la fin 2005 en raison de certains problèmes avec les membres. Le groupe préparait son nouvel album, "Use & Control", au moment de l'annonce.