A finales de 1990 la formación de la banda estaba integrada por Figueredo, Villanueva, Márquez, Villaparedes, Humberto Fuenmayor, Aquiles Cortina (guitarra), Pablo Bencid (batería), Guillermo Mora (saxo) y Leonardo Picó (percusión). Esta formación grabó un cassette de tiraje limitado con ocho temas. Participaron en el Festival Nuevas Bandas 1992.

Rodrigo Márquez abandona el grupo y fue sustituido por José Antonio Bermúdez, mientras que Aquiles Cortina es el nuevo guitarrista, en sustitución de Kiko Villanueva. Editaron el álbum La Banda de la Banana Voladora (1994), el cual produjo el sencillo Larry's ska.

Tras la grabación del disco cambia la alineación e ingresan Paolo Collarino (batería), Daniel Rouleau (saxo) y Frederich Gómez (trompeta). Esta alineación cambia de nuevo hasta incluir a Enrique Figueredo (voz, teclados), Julieta Carbonell (coros), Francisco "Kico" Villanueva (guitarra, coros), José A. Bermúdez (bajo, voz), Javier del Castillo (batería), Alejandro Carrizales (percusión), Leonardo Picó (trompeta), Frederich Gómez (trompeta), Guillermo Mora (saxo tenor), Daniel Rouleau (saxo alto, flauta) y Humberto Meza (teclados, saxo). Con esta formación editan Tan sólo una sonrisa (1997).