Auch wenn die New Yorker Village Voice Sendecki zu „einem der fünf besten Jazzpianisten der Welt“ ausruft, vergingen Jahre der Identitätssuche und Standortbestimmung, bevor er als Künstler zu dem wurde, was er heute ist:

1955 im polnischen Gorlice geboren lernte Sendecki zunächst klassisches Klavier ganz in der großen Tradition seines Heimatlandes. Erst die Platten westlicher Größen, die am Frederic-Chopin-Konservatorium und an der Musikakademie Krakau unter der Hand kursierten, brachten ihn zum Jazz. 1981 in die Schweiz emigriert, startete Sendecki eine internationale Karriere, die ihn auch oft in die USA führte. 

Er spielte unter anderem mit Klaus Doldingers Passport, mit Billy Cobham, Michael und Randy Brecker, mit Bireli Lagrene, Jaco Pastorius, Joe Henderson, Lenny White und Charlie Mariano. 

Jahrelang spielte er kaum noch, konzentrierte sich auf Konzeptionelles und Producer-Tätigkeiten, bis er - nach Hamburg übergesiedelt - 1996 Pianist der renommierten Solisten-Bigband des NDRs wurde.