We are just nació de la unión de ex-integrantes de otras bandas. Todos se conocían, pues frecuentaban los mismos shows, bares y escenarios de Curitiba, y en las charlas notaban que tenían puntos en común, cada cual con su banda. Fabiano "FX", Diogo Franco y Felipe “Chapéu” con No Talo y Eigon y Dinho con ORCS. Siempre, en las charlas, los asuntos eran los mismos: donde tocar, como hacer crecer la movida, tec. El punto de encuentro era el Bar Kabong, cuyo propietario era baterista de otra banda (Euforia HC). Cada tanto, a veces ORCS, a veces No Talo, tocaban ahi, y una banda alentaba a la otra. después de que el bar cerró, hubo una fuerte perdida de contacto, y las charlas se hicieron mas distantes. Hasta que un día Eigón se encontró con Franco y FX y les contó que se estaba llendo de ORCS y la banda se iba a terminar. FX, en contrapartida, le dice que No Talo estaba precisando de un guitarrista y un bajista. Eigon lo llamó a Dinho, que también era de ORCS, y estaba completa la formación. En seguida se reunieron en la sala de ensayo en la casa de Eigon y notaron que ahí estaba el embrión de una banda. "We are just..." fue el nombre elegido, porque representaba la unión por los mismos ideales, como dice la letra de “Nós somos apenas...”. Después de 4 meses de ensayo duro, 8 canciones estaban listas y 7 meses después este número subió a 14. En la víspera de la grabación del primer album, Fabiano deja el grupo. Dinho toma la voz ya en el álbum "Despertar de um Sonho". En mayo de 2004 Diogo deja el grupo y convocan a Chris, que produjo el CD, para hacer la otra guitarra.