Patitucci tízéves korában kezdett elektromos basszusgitáron játszani. Első szerzeményeit tizenkétévesen, a nagybőgőn tizenötévesen, a zongorán pedig egy évvel később komponálta. Klasszikus basszusgitár szakon tanult a San Francisco State University-n és a Long Beach State University-n.
Stúdiózenészként[2] kezdte a profi zenészpályát Los Angelesben, 1980-ban. Rendkívüli technikai és stiliáris magabiztosságának köszönhetően gyorsan hírnevet szerzett magának.
Ez a szócikk részben vagy egészben a John Patitucci című német Wikipédia-szócikk ezen változatának fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel. Ez a jelzés csupán a megfogalmazás eredetét és a szerzői jogokat jelzi, nem szolgál a cikkben szereplő információk forrásmegjelöléseként.