De origen italiano, Patitucci comenzó a tocar el bajo eléctrico con apenas 10 años, el contrabajo a los 15, y el piano un año más tarde.