Yellow Machinegun naît à Osaka, Japon lorsque Kaori Okomura, Kyoko Moriya et Tamami Okado forment ce groupe féminin de punk / metal.

En 1996, elles sortent leur premier album Nunchaku/Yellow Machinegun. Les fans ne tardent pas à arriver et avec eux, un contrat avec une célèbre maison de disques indie.

Ainsi d'un jour à l'autre, ce qui semblait être un hobby de trois jeunes filles passionnées de musique se transforme en un cyclone de succès. Occupées à sortir leurs propres albums, elles acceptent également plusieurs collaborations avec des groupes metal.

En 1999, S.O.D, un groupe de trash metal publient un album intitulé S.O.D./Yellow Machinegun, dans lequel ils rendent hommage à Slayer, groupe qui les a inspirées. Leur dernier album sorti en 2002 s'intitule Yellow Bucket.