UU. Pitrelli ha trabajado en grupos como Megadeth, Alice Cooper, Savatage o Blue Öyster Cult.
Poco después fue descubierto por Alice Cooper, quien le pidió que se uniese a su banda en 1989 como guitarrista en directo, posición que ocupó hasta 1993, cuando pasó a colaborar con Asia, más concretamente en sus discos Aqua y Aria, en 1992 y 1993 respectivamente.
Después de marcharse de Asia, Pitrelli recala en Savatage en 1995, con los que participa en dos álbumes: Dead Winter Dead y The Wake of Magellan.
Pitrelli pasa a formar parte de Megadeth en 1999, recomendado por el batería Jimmy DeGrasso, de quien había sido compañero en Alice Cooper y que había estado anteriormente en Megadeth.
En 2002, Dave Mustaine sufre una lesión en su brazo izquierdo que obliga a parar el trabajo de Megadeth, acabando con la carrera de la banda, con lo que Pitrelli regresa a Savatage, grupo en el que toca en la actualidad a pesar de la reunión de Megadeth al recuperarse Mustaine de su lesión.