La Banda de la Banana Voladora se forma en el año 1989, en Caracas, como una propuesta musical en donde se fusionan elementos de rock, jazz, ska, reggae, blues y ritmos latinos. Los integrantes iniciales son Enrique Figueredo (voz, teclados), Diego Márquez (batería), Jorge Ramírez (guitarra), Gabriel Vivas (bajo), Humberto Meza (saxo), Enzo Villaparedes (trompeta) y Felipe Montemayor (percusión). Poco después de su formación se marchan Jorge Ramírez y Gabriel Vivas, e ingresan Kiko Villanueva (guitarra, voz), Rodrigo Márquez (bajo) y Joanna Vega (coros). A finales de 1990 la banda esta integrada por Enrique Figueredo, Kiko Villanueva, Rodrigo Márquez, Enzo Villaparedes, Humberto Fuenmayor, Aquiles Cortina (guitarra), Pablo Bencid (batería), Guillermo Mora (saxo) y Leonardo Picó (percusión). Con esta formación graban el cassette El Hombre de la Carcajada Mágica (1992) como un demo de tiraje limitado en el cual incluyen ocho temas donde reflejan su propuesta musical.
Festival Nuevas Bandas 1992. Debut discográfico
Participan en el Festival Nuevas Bandas 1992 logrando una destacada actuación que les permite ser solicitados en numerosas localidades de Caracas. Rodrigo Márquez abandona el grupo y es sustituido por José Antonio Bermúdez, mientras que Aquiles Cortina es el nuevo guitarrista, en sustitución de Kico Villanueva. Su debut discográfico se produce con el álbum La Banda De La Banana Voladora (1994), obteniendo éxito comercial con el tema Larry´s ska.
A través de la música plasman algunas denuncias político-sociales en temas como Golpe de estado, La péreztorta y Beto. Tras la grabación del disco se producen nuevos cambios ingresando Paolo Collarino (batería), Daniel Rouleau (saxo) y Frederich Gómez (trompeta). Posteriormente el grupo queda integrado por 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 su segunda producción discográfica: Tan Sólo Una Sonrisa (1997). En este álbum mantienen una línea estilística similar a la producción anterior, incluyendo algunos elementos donde fusionan el folklore con lo progresivo, tal como lo refleja el tema Joropín (A Vytas).
A pesar del reconocimiento alcanzado con su segundo álbum, la agrupación entra en un silencio discográfico y de presentaciones. En el 2007 regresan con una formación integrada por Enrique Figueredo, Francisco Villanueva, José Antonio Bermúdez, Guillermo Mora, Daniel Rouleau, Alejandro Carrizales y Goyo Altamiranda (batería). Después de algunas presentaciones, la banda se separa de manera definitiva. Publican, en formato digital, el recopilatorio Banana Spliff Vol. 1 (2020) y los sencillos El rastaman de la ciudad (2020), Banana Hancock (2022) y Hasta que el mundo pare de girar (2023).