Bien que leur plus grande exposition internationale ait été une apparition dans le film de Tarantino Kill Bill, les 5.6.7.8’s sont bien plus que des « one-hit wonders » et ont la fière distinction d’être le premier et le plus ancien « garage rock girl band » japonais. Composé d’une équipe de musiciens tournants (dont un seul garçon) et possédant des bases de fans petites mais fidèles dans des pays allant de la Chine aux États-Unis, 5.6.7.8’s est l’idée des sœurs Ronnie « Yoshiko » Fujiyama et Fujii Sachiko, et reflète leur amour pour la musique des années 50 à 80, auquel le nom du groupe fait ouvertement allusion.

Le groupe a été formé en 1986, au plus fort de la vague de garage rock qui s’emparait de Tokyo à l’époque. Le premier album du groupe, The 5.6.7.8’s Can’t Help It !, a été enregistré en 1991 et est sorti non seulement au Japon, mais aussi en Australie et aux États-Unis (l’album américain est sorti en 1992). C’est le début d’une période d’expansion active du groupe à l’étranger : ils tournent en Australie et en Amérique et sortent le single The Spell Stroll sur le label français Wee Records. Le Japon reste leur principal terrain de jeu – ils y sortent plusieurs albums dans les années 90, notamment les EP I Was a Teenage Cave Woman (1992) et Pin Heel Stomp (1997), ainsi que le deuxième album The 5.6.7.8’s (1994) – mais ils sortent également six singles et l’EP Bomb the Twist (1995) aux États-Unis.

Entre 1998 et 2002, le groupe n’a pas sorti de disques, mais a effectué de nombreuses tournées au Japon, en Amérique, en Australie, en Nouvelle-Zélande et en Europe. En 2002, Quentin Tarantino a entendu leur CD dans un magasin de vêtements à Tokyo, et les a rapidement invités à jouer leur propre rôle dans une scène de Kill Bill (ils ont contribué à la chanson « Woo Hoo » pour la bande originale du film). En 2002, 5.6.7.8’s sortent l’album Teenage Mojo Workout et l’EP Pretty Little Lilly Can Dance No More, et leur compilation Best Hits of the 5.6.7.8’s sort en Amérique et au Japon en 2003 (elle sort en Europe l’année suivante). En 2004, Teenage Mojo Workout est sorti en Grande-Bretagne, et le single Woo Hoo a atteint la 24e place des charts locaux, mais le succès britannique à long terme leur a échappé. La même année, Yoshiko abandonne son poste au profit d’Omo, qui redevient le bassiste de 5.6.7.8 après une interruption de huit ans. Le groupe s’est fait discret depuis 2004, ne sortant pas de nouveaux morceaux mais jouant occasionnellement en concert.