Joe wordt vaak vergeleken met gitaargigant Yngwie Malmsteen, een van zijn grote helden, maar het is duidelijk hoorbaar dat hij ook beïnvloed is door gitaristen als Ritchie Blackmore en Gary Moore. Zijn muziekstijl varieert van neoklassieke speed metal, hard rock, power metal tot aan bluesrock.

Joe Stump is absoluut een autoriteit te noemen op het gebied van de zogenaamde shred gitaar en hij is een van de weinige muzikanten van wie je kunt zeggen dat je op zijn instrumentale albums de zang totaal niet mist, enkel en alleen omdat zijn gitaarspel dit overbodig maakt.