Le groupe sort son premier album en 1996, Hydrophobia. Leur deuxième album, Dear Life, sort en 2000. Quelques mois après la sortie de l'album, le bassiste Cesinha Santisteban est remplacé par Fernando Sanches. À Noël 2001, ils enregistrent Teenage X-Mas Song, qui figure sur le CD de Noël au Hangar 110, une salle de concert de rock traditionnel à São Paulo, où ils enregistrent en 2002 leur premier album live, More Live than Dead. En 2004, le groupe sort son troisième album studio, Loved.
En 2006, le groupe entame une nouvelle phase avec l'inclusion de compositions en portugais[2] et la sortie de l'album Procedimentos de Emergência[3], désormais sur le label Arsenal Music, distribué par Universal Music et produit par Rick Bonadio. Le premier single, 1997, domine les stations de radio pop rock dans tout le pays[4] et le clip[5], réalisé par Mauricio Eça, Tony Tiger et Fabrizio Martinelli, atteint la première place du Top 20 Brazil de MTV Brésil, le principal classement de vidéos musicales du pays[6]. Le deuxième single de l'album est Quem Já Perdeu Um Sonho Aqui ?, un morceau qui vaut au groupe plusieurs prix tels que celui de « groupe révélation » à MTV Video Music Brasil 2006[7]. En 2007, sans Japinha et Fernando Sanches[8],[9], le groupe accepte une invitation de MTV Brasil et participe au projet MTV Live : 5 Rock Bands, aux côtés de Forfun, Fresno, Moptop et NX Zero. De ce projet, le groupe sort le single Minha Melhor Invenção, une chanson qui passe bien à la radio et sur les stations de musique dans tout le Brésil.
Après la sortie de la version démo de Um Pouco Mais de Tempo, Karacol quitte le groupe et les fans à la fin de l'année 2010. Avec son départ, le bassiste Leon Luthier prend sa place et en novembre 2010, le groupe quitte officiellement le label Arsenal Music et retourne travailler de manière indépendante.
Après cinq ans sans sortir d'album et un changement de membres, en , ils commencent l'enregistrement d'un nouvel album, Obrigado Tempestade[10], enregistré en quelques semaines et produit par Lampadinha. Peu après la fin de l'album, le batteur Xim quitte le groupe et est remplacé par Japinha, également batteur de CPM 22, qui revient jouer avec Hateen après cinq ans d'absence. Le premier single du nouvel album, le titre Obrigado Tempestade, sort le [11],[12].
En 2014, Japinha quitte de nouveau le groupe pour se consacrer uniquement à CPM 22. Le batteur Thiago Carvalho prend sa place. Le , ils sortent l'album Não Vai Mais Ter Tristeza Aqui[13], sur Deckdisc en streaming et sur Hearts Bleed Blue en support physique, avec des apparitions spéciales de Rodrigo Lima, chanteur du groupe Dead Fish, et Dani Vellocet[14]. Le premier single et clip de cet album est le morceau Passa o Tempo[15]. En , ils se produisent au Oxigênio Hardcore Fest, à São Paulo, avec les groupes Dance of Days et Ponto Nulo no Ceu[16]. En septembre de la même année, ils sont choisis par le groupe The Get Up Kids pour ouvrir leur spectacle à São Paulo[17],[18].
Le 22 décembre 2017, le groupe enregistre le premier DVD de sa carrière lors de son dernier concert au Hangar 110 à São Paulo, intitulé Obrigado Hangar 110, sorti en 2018. Le DVD est financé par financement participatif sur Catarse, où les fans reçoivent des paquets avec du contenu exclusif du groupe en plus du DVD[19].
Entre octobre et , ils partent en tournée avec 19 dates au Brésil pour célébrer l'anniversaire de l'album Obrigado Tempestade[20],[21]. Le , le groupe termine l'année avec un dernier concert au festival Casarão à São Paulo[22]. Le même jour du festival, d'autres artistes et groupes tels que Tuyo, Machete Bomb et Menores Atos se produisent également[23].
