Bereits im zarten Alter von 13 Jahren gab Petrucciani sein erstes professionelles Konzert und erlangte in seiner Heimat einen großen Berühmtheitsstatus. Doch der junge Star hatte große Wünsche, träumte von Amerika und fand sich so im Jahr 1982 in Kalifornien wieder, wo er mit dem Jazz-Saxophonisten Charles Lloyd zusammentraf – eine Begegnung mit besonderer Tragweite. Es war in den 80er Jahren, als Petrucciani als erster europäische Künstler bei dem amerikanischen Jazzlabel Blue Note Records unterschrieb – dem produktivsten, einflussreichsten und angesehensten Jazzlabel des 20. Jahrhunderts. Bei Blue Note Records nahm Petrucciani insgesamt sieben Alben auf, darunter seine gefeierte LP »Michel Plays Petrucciani«.