Debütáló albumukat a Mercury Records adta ki 1976-ban, The Runaways

Debütáló albumukat a Mercury Records adta ki 1976-ban, The Runaways címmel, majd turnéra indultak szerte az Államokban, számos telt házas koncertet adva. Egy évvel később megjelent második lemezük is, Queens of Noise címmel, amit már egy több kontinensre kiterjedő turné követett, egyre növekvő ismertséget és népszerűséget hozva a zenekarnak. Ezen a nyáron ügynökük, David Libert Japánba is szervezett nekik egy fellépéssorozatot, ahol egymást követték a telt házas show-jaik. A kelet-ázsiai országban rövid időn belül az egyik legnépszerűbb külföldi együttesnek számítottak, az ABBA , a Kiss és a Led Zeppelin mellett, albumaik eladása és népszerűségük tekintetében egyaránt. A lányokat készületlenül érte az a tömeghisztéria és azok a rajongói rohamok, amikkel Japánban számos ízben szembesültek. Ez is közrejátszhatott abban, hogy a japán turné alatt immár a harmadik basszusgitáros, Jackie is kilépett; posztját ideiglenesen Joan vette át, majd hazatérésük után Vicki Blue lépett a helyére.