Restos Fósiles se formó en 1987 por Gustavo Sancricca, Mane, Alejandro Miguelez y Maxi Maldonado con un estilo punk pop que se popularizó recién a mediados de los '90s.
Cuando ya llevaban varios años de rodar en la escena under, editaron una producción independiente de seis temas en 1991, con Aníbal Loberse en el bajo, muy popular en el skate rock nacional.
El exN.D.I. Marcelo Formoso se incorporó luego como bajista, con quien grabaron otro demo de cuatro temas. Este material, además, fue incluido en varios compilados.
El disco debut llegó en 1997 de la mano del sello independiente Frost Bite. Inmediatamente ingresa a la banda el bajista Matías Solo (ex-Evidencia Jinnah, Vrede y Massacre). También aparecen en el Compilado Skate Rock Volumen 1, junto a Massacre Palestina, y otras bandas nuevas. El corte de difusión del disco fue "Perdonar (tal vez)", que resultó con alta rotación en varios canales musicales de televisión.
En 1999 graban un tema de Bad Religion, un cover de Mike Oldfield y un tema inédito, "Tu bello ser". Con este material más otro que había quedado registrado en compilados lanzan una nueva producción discográfica.
En el verano del 2000 realizaron una gira por nueve ciudades de Brasil, junto a la banda loca Sorry Figure. A mediados de año el guitarrista Alejandro Miguelez decide alejarse de la banda, tomando su puesto Matías Solo, y se incorpora como bajista Rafael Aladjem (ex Vrede).
Con el nombre "Diferentes canciones a un mismo surco" editaron una recopilación de simples y temas sueltos.
El 2001 los encontró presentándose ante cerca de 10.000 personas en el Cosquín Rock, Catupecu Machu, Las Pelotas, Los Piojos y otros.
A fines del 2001 editaron el simple "Sonidos" de cinco temas, adelanto del disco que la banda planea editar en el 2002.
