Palmeras Kanibales se forma el 1ero de Mayo de 1992, en la ciudad de Caracas, buscando el sonido del Ska. En Octubre de ese año realizan sus primeras presentaciones en el marco de las acciones contra las celebraciones de los 500 años de el desembarco de Colon en America, junto a algunas agrupaciones del la escena del punk y el hardcore local.

En Mayo de 1993 se presentan en la VI muestra de Nuevas Bandas

En 1994 es editado en Puerto Rico un cassete en vivo titulado “Basurero”, que recoje el sonido latino y alternativo de esa epoca.

En 1995 comienzan a grabar su primer disco impulsados por Desorden publico, grabacion que seria detenida por motivos economicos y retomada dos años despues.

Durante 1996 participan activamente en la escena local y en actividades culturales callejeras de corte social y politico, y son invitados para 1997 al VI Encuentro de Internacional de Arte Popular, organizado por Cleta en Ciudad de Mexico. Esta es la primera experiencia Internacional de la Banda, en una gira de 23 presentaciones que los llevaria a varios estados de Mexico, entre ellos a actividades culturales en apoyo a las insurgencias en los estados de Guerrero y Chiapas, ademas de el circuito musical alternativo de Ciudad de Mexico, Oaxaca y San Luis Potosi. De esta gira queda registrado un concierto que contiene un disco titulado “Nos tendran que reventar”.

En 1998 editan de forma independiente su primer Cd “13 Super kañonazos Bailables Vol.13”, y son invitados al Encuentro de Teatro Popular Latinoamericano que se desarrolla en Santa Fe, en La Republica Argentina, donde luego participan activimente de la escena alternativa de la ciudad de Buenos Aires junto a bandas como Karamelo Santo, resistencia Suburbana entre otras.

En marzo de 1999 vuelven a Mexico, al VII Encuentro de de Arte Popular de Cleta, donde esta vez ademas de recorrer escenarios de 5 estados, tocan en I Encuentro del EZLN con la sociedad civil, en la Selva Lacandona. Al regreso a Caracas son nominados por los premios URBE como mejor banda de 1998, y ganan el galardon como Mejor Disco SKA de 1998, y como mejor banda Ska de los 90, otorgado por el programa especializado Radio Pirata. En Noviembre de ese año vuelven al ENTEPOLA de Santa Fe, completando luego una gira por Buenos Aires y Montevideo hasta Febrero de 2000.

Durante el año 2000, comienzan la produccion del nuevo disco, y realizan varios conciertos en Cuba, en los Carnavales de La Habana durante Agosto y en la ciudad de Olguin en el mes de Septiembre. En Noviembre comienza la grabacion del 2do Cd en los estudios Anide.

Durante 2001 termina la grabacion y produccion del 2do Cd, titulado “Siempre Comemos con Hambre”, que es presentado en el mes de noviembre.

En el año 2002 son invitados a la X Fiesta del caribe en Santiago de Cuba, donde realizan 7 conciertos representando el mestizaje de los generos afro latinamericanos y al movimiento independiente local. Durante 2003 trabajan activamente en la escena caraqueña.

En 2004 vuelven a Mexico en el mes de Octubre, visitando las ciudades de Guanajuato, Monterrey, Tlaxcala y Ciudad de Mexico, regresando a caracas para tocar junto a los Skatalites en su 2da vista a Venezuela. En Noviembre realizan la 1era gira Europea, que los llevara a realizar 13 conciertos en 6 paises.

En Enero de 2005 viajan junto a la delegacion Oficial de Venezuela al Foro Social Mundial, donde realizan 7 conciertos en 5 dias. En Junio de ese año vuelven a Europa a la 2da Gira Europea, donde hacen 20 shows en 6 paises. En el mes de Agosto participan en El Tortazo que se realiza en la Ciudad de Bogota, y en diciembre son invitados a la ciudad de Quito en Ecuador a participar en el “Quitu Raymi”, evento concocado por La Confederacion Indigena del Ecuador para protestar la clebracion de la fundacion española de la ciudad. En Octubre de ese año comienza la preproduccion del 3er Cd de la banda.

En Abril de 2006 realizan una gira independiente que los lleva a las Ciudades de Sao Paolo, en Brasil, Santiago y Valparaiso en Chile. En Agosto de año editan su 3er disco Independiente titulado “La Ruta”, y se preparan para la 3era Gira Europea, La Ruta Tour, que los llevara a Alemania, Holanda y Austria.