I 1997 debuterte de med CD, Barely Legal, og på den tiden var gruppa ukjent. Tittelen sier litt om at nesten alle gruppemedlemmene var fylt 18. Denne CD-en er omtalt av mange som en av de beste de har laget. Albumets andre sang, , ble ganske populær, og de lagde en EP med samme navn senere. Samme sangen viser at de blir bedre til å spille og nærmer seg nivået i albumet Veni Vidi Vicious. Sammen med slippet av Barely Legal begynte gruppen å turnere. Etter en 2 års pause kom The Hives tilbake med CD-en Veni Vidi Vicious. Albumet hadde sanger som for eksempel: , Og . Etter å ha sett en musikkvideo av The Hives bestemte Alan McGee seg for å signere The Hives med Poptones(et CD selskap). Med Poptones lanserte de CD-en I 2001, noe som førte til et gjennombrudd i karrieren deres.