L'any 1996 es va formar el grup del Vallès Mutis, en aquell temps amb el nom Lapsus. Van actuar sota aquest nom durant tres anys, fins que el 1999 van entrar a gravar el seu primer disc "Un lapsus". Quan van anar a registrar el nom es van adonar que un altre grup anomenat igual se'ls havia avançat i és aleshores quan es canvien el nom per l'actual. Aquest disc està format per tretze temes de diversos estils: rumba, reggae, funky, soul, rock, però totes amb una influència pop que dóna la línia característica de composició de Carles Ruiz, autor de quasi totes les cançons. El disc es va gravar als estudis d'en Llongue, produït pel mateix Llongue i Ricard Àlvarez (excomponents de La Madam).
La resta de l'any el grup es dedica a promocionar el disc per la majoria de mitjans de comunicació locals i també alguns de més generals. Destaquen els programes Sputnik, Club Súper 3 i La Cosa Nostra de TVC i Xat TV de TVE. També durant aquest any graven el seu primer video-clip, de la cançó "Un trosset de tu".
L'estiu del 2000 ve marcat per tres fets importants: d'una banda esgoten la primera edició del disc i se'n fa una reedició, que inclou dos temes més que la primera. L'altre fet destacat és l'actuació al festival Senglar Rock. I, finalment, també s'ha de destacar la presència al festival U-Zona Reggae. A finals d'any graven el seu segon video-clip, aquesta vegada de la cançó "Ishtar".
El grup consta de 7 persones que són: Carles Ruiz, veu i guitarra; Irene Blánquez, veus; Ana Comas, veus; Albert Daví, baix; Pau Millo, bateria; Òscar Trujillo, guitarra i Dani Trujillo, teclats. Anteriorment formava part del grup Carles Pastor, que tocava la guitarra; amb la seva marxa van entrar a formar part del grup els germans Trujillo.
Amb la dissolució de la companyia de management PDR records el grup té llibertat per editar amb qualsevol altra discogràfica.
Després d'un temps sense gaire activitat, el 2002 fitxen per DiscMedi, amb la qual treuen el seu segon disc "De cara a la paret". També s'hi introdueixen canvis a la guitarra i els teclats: l'Albert Alegre i en Ricard Latorre. Durant la gira d'estiu, l'Anna tampoc pot assistir als concerts i és substituïda per dues vocalistes provisionals. Finalment el buit deixat per l'Anna queda cobert per la vocalista Núria Garcia.