A ses débuts, la jeune formation commence à jouer dans un club appelé Hoy Come Ayer. Steve Roitstein pianiste et fondateur de PALO! encourage les musiciens à s'approprier le projet. Steve veut combiner le jazz, funk et la musique cubaine.
Il a envie d'écrire des chansons " joyeuses, entraînantes, qui donnent envie de danser ". Ils n'ont en tête ni format, ni genre musical. Ils expérimentent, improvisent, composent pendant les jams, finissent par trouver leur voie. PALO!, ce n'est pas de la salsa, pas de la rumba non plus. Pourtant tumbaos, montunos, rumbas constituent la base de cette musique. Palo ! réinvente la musique cubaine.

Leslie Cartaya - chant
Ed Calle - sax
Steve Roitstein - piano
Philbert Armenteros - percussions
Raymer Olalde - batterie