Čtvrté album Restless and Wild vyšlo v říjnu 1982, a o rok později v

Čtvrté album Restless and Wild vyšlo v říjnu 1982, a o rok později v USA a Velké Británii . Jedná se o první album skupiny, které se umístilo v hitparádách. Ve švédském žebříčku dosáhlo 7. místa, v nizozemském 47. místa a v britském žebříčku obsadilo 98. místo. Deska zaznamenala evoluci ve zvuku a stylu skupiny, která zahrnovala charakteristiky definující žánry později zvané speed metal . Právě nejpozoruhodnější skladbou na albu je úvodní skladba „Fast as a Shark“, jejíž bubnování Kaufmanna v této písni je považováno za předchůdce thrash metalu a o rok předchází debutová alba Metallicy a Slayer .