La Tosca se formó en San Nicolás cuando promediaba la década del ’90. La banda estaba compuesta por Fernando Brucelari en voz líder, Fito Hernández en piano, Pelado Vivenzi en bajo, Mauricio Regio en primera viola, Quique Parodi en segunda viola y Eric Cáceres en batería.
La Tosca supo construir su popularidad a través de incontables actuaciones en bares de la ciudad, «el refugio exacto para nuestra banda», según ellos mismos reconocían.
Grabaron su primer demo en los estudios Big Audio de la vecina ciudad de Rosario, los días 1 y 2 de abril de 1996, conteniendo temas como «Arrepentida», «Trampas y Labios» y «El Embarcado», considerados clásicos de la agrupación.
El ’97 los encontró realizando presentaciones por el norte del país, con gran éxito. En 2000, la banda publicó su segundo álbum, «Otro brindis», con temas como «De vez en cuando», «Roque & Roll» y «Quien quiera oir», entre otros.