A la hora de hacer la primera presentación en un festival, el grupo todavía no tenía un nombre.En 1996 se sumaron Pamela Retamoza (saxofón), Emiliano García (saxo) y Santiago Svirsky (trombón).Un año después el número de miembros se redujo, porque los saxofonistas (Retamoza y García) decidieron irse.En 2004, la banda comienza una gira por la Costa Atlántica, compartiendo escenarios con La Zurda y Bersuit Vergarabat.A fines de ese mismo año salió a la venta su tercer disco, Aunque cueste ver el sol, y realizan un tour por Europa abarcando más de cuarenta ciudades, entre ellas Múnich, Hamburgo, Bremen, Berlín, Viena, Berna y Madrid.Ese mismo año No Te Va Gustar festejaba sus 10 años como banda en Montevideo (Peatonal Sarandí).En Buenos Aires, la presentación oficial se realizó el 30 del mismo mes en el Teatro de Colegiales.Un hecho similar les había ocurrido semanas antes en Argentina cuando se presentaron el 8 y 9 de abril en el Teatro de Flores, y también por localidades agotadas, tuvieron que agregar una fecha más, pero al no tener fechas disponibles debieron repetir la actuación el mismo día en el mismo lugar.A mitad de año, la banda graba su cuarto disco, Todo es tan inflamable, que fue presentado en diferentes ciudades del Uruguay y Argentina.Esa noche además estrenaron baterista: Diego Bartaburu (unido en 2006), quien desde entonces se consolidó como integrante de la banda.En ese mismo año, se alejó el bajista Mateo Moreno, por motivos personales y diferencias respecto al camino que estaba tomando la banda.Iban a presentar oficialmente en Buenos Aires El disco naranja el 10 de mayo en el Luna Park, pero por motivos ajenos a la banda el concierto se postergó para el 12 de mayo en el Estadio Obras Sanitarias y por entradas agotadas tuvieron que agregar una fecha para el día anterior.El 2008 arrancó el 5 de abril en el Estadio River Plate con el Quilmes Rock, donde compartieron escenario con Guasones, Los Ratones Paranoicos, Las Pelotas y Los Piojos.El 2011 se cerró con un show en Buenos Aires, al que concurrieron más de 25 000 personas.En este show se tocaron más de 30 canciones, recorriendo desde el primer hasta el último disco.En estos recitales adelantan un tema nuevo llamado «Sin pena ni gloria» de su próximo disco.En septiembre arrancó la segunda etapa de la gira por Argentina visitando Corrientes, Chaco, Formosa, Tucumán, Baradero, Gualeguaychú, Rafaela, Federación.[9] A fines del 2014, la banda lanza su álbum El tiempo otra vez avanza, el primero sin Marcel Curuchet.El álbum fue producido por Joe Blaney, el histórico productor de Charly García y The Clash.En junio de 2017, sacan Suenan las alarmas, un disco con letra y música más oscura.
