Группа сформировалась в 1986 году, в то время, когда появились в Токио и другие гаражные группы, как, например, Guitar Wolf. Из четырех участниц было две сестры Ronnie 'Yoshiko' Fujiyama (вокал) и Fujii Sachiko (ударные), а также Rico (гитара) и Yoshie (бас). Через год после их первого участия в записи сборника в 1987 Yoshie покинула группу и была заменена на Mikako, которая также играла на их первой и единственной демо под руководством независимого лейбла Tokyo Stiff. Через год вышел их первый мини-альбом, который сделал их известными и за пределами Японии. Это привело к нескольким предложениям со стороны зарубежных лейблов.
В 1990 году Mikako и Rico покинули группу, чтобы создать свой проект под названием Sleeze Sisters. Их заменили Omo (бас) и Eddie (гитара), который стал единственным представителем мужского пола за всю историю существования группы. Чтобы соответствовать группе лучше, он иногда надевал парик, который есть на фотографии на их официальном сайте. Но он тоже недолго пробыл в The 5.6.7.8’s и вскоре, в 1991 году, вернулся в свою группу MAD3. После того, как группа превратилась в трио, Ronnie пришлось стать гитаристкой. Участницы на свой тур пригласили Gaku в качестве приглашенной саксофонистки. Они также посетили Австралию, так как их позвали люди из Au-Go-Go, австралийской индис-лейбла, для записи первого альбома группы. Год спустя этот же альбом выпустил американский лейбл Rockville в США.
Между 1992 и 1995 годами у The 5.6.7.8’s вышло много синглов при участии как японских, так и не японских лейблов. The Spell Stroll стала первой записью, выпущенной под европейским лейблом. Девушки также ездили в различные туры по Австралии и Америке. В 1995 году вторым гитаристом стала Aya, но тоже скоро покинула группу. До десятилетия The 5.6.7.8’s ушла Omo, и на ее месте оказалась Yama. Девушки также попросили еще одну саксофонистку принять участие в их туре по Японии. В 1997 году у Ronnie вышел свой сингл под названием Coney Island.
Последующие годы привнесли много нового в группу. Девушки отправились в свой первый большой тур по Японии, в котором было много именно сольных концертов, посетили Америку и Австралию, Новую Зеландию и Европу в первый раз. Причем они несколько раз туда возвращались из-за большого успеха. В 2002 году The 5.6.7.8’s впервые выступили в Китае, в то время играя самих себя в фильме Квентина Тарантино Убить Билла - часть первая. Сцена в ресторане обратила на себя внимание западных слушателей. Песня Woo Hoo, которая вошла в саундреки к фильму, сделала группу еще более знаменитой. Басисткой в нем стала Yamaguchi Yoshiko, а после, в 2004 году, закрепила за собой статус официальной участницы группы. Факт того, что Omo вернулась ради нескольких концертов и Saki выступила в качестве приглашенной басистки, говорил о том, что Yama уже не является участницей группы.
В 2004 британский лейбл Sweet Nothing выпустил несколько их альбомов и два сингла. Woo Hoo и I’m blue попали в чарт синглов Соединенного Королевства 28ого ноября. Мировой тур группы в 2004 году включал множество концертов в разных странах, после него они взяли небольшой перерыв. Американский лейбл NORTON Records выпустил сингл каверов 19th Nervous Breakdown, который был частью спешиала Rolling Stones, в котором приняли участие и другие группы. На двадцатилетие существование The 5.6.7.8’s отыграла совсем немного концертов. Было несколько с Guitar Wolf и MAD3.
