Gjennombrudd som jazzbassist fikk Patitucci som medlem i Chick Coreas banebrytende Chick Corea Elektric Band i 1986. Med dette bandet turnerte han verden rundt, og ga ut en rekke album på GRP records. Med Wayne Shorters quartet, vant han en Grammy Award for Best Instrumental Jazz Album for albumet Beyond the Sound Barrier som ble utgitt i 2006. I 1986 spilte Patitucci for National Academy of Recording Arts and Sciences Patitucci MVP, på akustisk bass. Han har vunnet to Grammy Awards (en som musiker og en som komponist). Patitucci var også en dommer for det 8. årlige Independent Music Awards for å støtte uavhengige amerikanske kunstnere.