W następnym roku Piesnack, Nedo i Sirola zostali zastąpieni przez gitarzystę Andy’ego McCoya (Antti Hulkko), basistę Sama Yaffę (Sami Takamäki) oraz perkusistę Gypa Casino (Jesper Sporre). W 1981 roku zespół przeprowadził się do Sztokholmu, a w 1982 do Londynu. W tym samym roku z zespołu odszedł Gyp Casino, a jego miejsce zajął Razzle (Nicholas Dingley).
Mimo iż grupa nigdy nie odniosła komercyjnego sukcesu, zyskała ona status kultowej oraz uznanie dla ich „obskurnego” stylu muzyki. Zostali wybrani drugim zespołem roku 1984 przez czytelników magazynu Sounds, także pierwszym według Marillion. Muzyka Hanoi Rocks zainspirowała takie zespoły jak Mötley Crüe, Guns N’ Roses czy Manic Street Preachers. Spośród wykonawców solowych do inspiracji muzyką Hanoi Rocks przyznali się Fenriz z grupy Darkthrone, Joey Jordison oraz Dave Grohl.