Etter først å ha rappet under navner Ikon the Verbal Hologram, endret han senere navnet sitt til Vinnie Paz, inspirert av bokseren Vinny Pazienza. Etter å ha blitt introdusert for Stoupe av en felles bekjent, begynte duoen å spille inn låter i Stoupes kjeller under navnet Jedi Mind Tricks. Vinnie Paz har helt fra starten vært kjent for sin aggressive rapstil, gjennomførte tekster og sin kraftige stemme. Vinnie vokste opp i katolsk familie, men er nå muslim, noe mye av hans nyere musikk kan henvises til. I tillegg til rap, er han en ivrig heavy metal-fan.