Dès ses premiers pas au sein de l'orchestre de Johnny Segui dans les années 50, Eddie Palmieri impressionne avec son jeu de piano rigoureux et velouté. Il s'investit d'abord dans l'univers salsa pour se tourner ensuite vers le jazz, un genre qu'il enrichira d'influences sud-américaines. Il s'aventure également vers des territoires latins plus accessibles qu'il fusionne avec des sonorités blues, pop ou R&B. Il construit ainsi un style complexe, où le jazz pointu se marie à des percussions, des cuivres et des guitares folkloriques.