Al Pitrelli solía ser profesor de música en la Universidad de Boston, misma institución en la que estudió, su carrera como músico partió cuando Alice Cooper lo descubrió y decidió contratarlo como guitarrista en vivo, donde compartió escenario con Jimmy DeGrasso además.

Gracias a ésto es que logró entrar a Megadeth, ya que DeGrasso le sugirió a Dave que Al sustituyera a Friedman, sin necesidad de tener que realizar audiciones a nivel general.