Nacido en 1959 en Brooklyn, New York, Johan Patitucci comenzó a tocar bajo eléctrico a los 10 años. Inició sus composiciones y presentaciones a los 12 años. A los 15 años, comenzó a tocar el bajo acústico y  a los 16 el piano. 

Rápidamente se traslado de tocar soul y rock a blues, jazz y música clásica. Sus gustos eclécticos causaron que explorara todo tipo de música como intérprete y compositor.  John  estudió bajo clásico en  San Francisco State University y Long Beach State University. En 1980, continuó su carreta en  Los Ángeles como un músico de estudio y artista de jazz.  En el 2005,  John grabó y tocó con Jach DeJohnette, Danilo Pérez, Kenny Barron, otras con Han Jones y Steve Khan.

En este año se presenta, en el Chamber Music en el Concordia College, John estrenó una pieza que escribió para su amigo Larry Dutton para viola y piano, titulada Gardens and Pools, la cual fue inspirada por la pintura del artista Sedar Arat. John también participó con su amigo Jeremy McCoy, Assistant Principal Bassist,  en la grabación con la Metropolitan  Opera Orchestra titulada Dialogues with the Double Bass para Bridge Records, grabó por piezas originales y  The Bottesini Duetto Nº 3 for Two Basses con Jeremy en esta grabación. También ese año, John tocando con el Wayne Shorter Quarter, con   el cual  se presentó en el Carnegie Hall como parte del  JVC Jazz Festival y lanzaron la grabación titulada como Beyond the Sound Barrier.