Музыкальный колледж Беркли
По окончании школы вместе с другом детства Джоном Маянгом поступил в Музыкальный колледж Беркли в Бостоне, где они встретили барабанщика Майка Портного. Пригласив Кевина Мура, Петруччи, Маянг (бас-гитара) и Портной основали группу Majesty, которая вскоре стала называться Dream Theater. Во многом благодаря Джону Петруччи и его профессионализму группа добилась успеха.