Deficiente físico desde a infância em conseqüência de uma ``osteogênese imperfeita', que o impediu de ter um crescimento normal, Petrucciani era um dos maiores representantes europeus do jazz. Sua música foi classificada pelo Dicionário de Jazz de Robert Laffont ``de intimista, lírica e impetuosa'. ``Da mesma linhagem de Bill Evans, é o pianista das atmosferas noturnas', acrescenta o texto.

Em 1994 Petrucciani recebeu o prêmio Vitória da Música, o mais importante de seu gênero, pelo melhor disco do ano, Promenade with a Duke. Também foi o primeiro francês a ter sua obra editada pelo prestigioso selo nova-iorquino Blue Note.