Bändi perustettiin vuoden 2003 alussa. Perustajina olivat Dee Lee, kitaristi ja ohjelmoija, ja N.O.N.E, basisti ja kosketinsoittaja. Heidän seuraansa liittyivät lyhyen ajan kuluttua laulajat K ja Kentaro. Bändin nimi, kuten he ovat asian selittäneet, tarkoittaa "voiman vaihtokauppaa", "toinen toistaan aseella osoittamista".
Heidän ensimmäinen albuminsa, Democratic Violence, julkaistiin huhtikuussa 2004, ja albumin jälkeen 2Bullet on vuosina 2005 ja 2006 julkaissut vain remixejä tai osallistunut erilaisiin projekteihin.
Tauon jälkeen 2Bullet palasi vuonna 2007 uusin kappalein, jotka olivat ladattavissa heidän kotisivuiltaan. Tämä tehtiin heidän vallankumouksellisen ideaalinsa takia, sillä he vastustivat kaikenlaisia rajoituksia ja halusivat, että heidän musiikkinsa ja viestinsä saavuttaisivat heidän faninsa joka puolella maailmaa.
Bändin motto on "vallankumouksessa on voitettava tai kuoltava", ja armeijan univormut, joihin he ovat pukeutuneet konserteissa, ilmaisevat parhaiten bändin ideoita, sillä lava on heidän "taistelukenttänsä", ja siellä missä on vihollisia, 2Bullet on taistelemassa!
Toinen perustajista, Dee Lee soittaa nyt sessiojäsenenä industrial-bändissä Agent Murder ja lähti 2007 vuonna Gothikan sessiojäsenenä heidän Euroopan-kiertueelleen.
