“It felt more punk rock than anything anyone was doing at the time. People were ****ed off at us.” How an underground metal band became championed by Metallica and the Stone Roses through one breakout hit