Fue fundada en 1999[1] en São Paulo y lanzaron su primer álbum titulado Just the Two of Us... Me and Them al año siguiente.
La banda tiene su origen cuando dos colegiales brasileños faseados, Rafael Pensado y Rodrigo Hidalgo, se encontraron en Australia, se hicieron amigos y tuvieron la idea de crear una banda.
Ellos tocaban en bandas de covers pero decidieron crear su propia música.
Mientras tanto en Brasil, Ricardo Winandy aprendía a tocar diferentes instrumentos hasta que se decidió por el bajo.
Al mismo tiempo, el joven Danilo Herbert estaba cantando con una serie de bandas locales mientras aprendía todo lo que pudo acerca de la técnica vocal y teoría musical.