Formé à St. Louis, Missouri par les membres du groupe Ultrafink (qui ont sorti un album intitulé Carbotrolly). Bullets and Octane sort 2 EPs, 'One Night Stand Rock N' Roll Band' en 2003 et 'Bullets 'N' Octane' en 2004 publiés sur Criterion Records qui appartient à leur ami de longue date, Jeremy Miller, avant de sortir leur premier album intitulé 'The Revelry'. Leur deuxième album, 'In the Mouth of the Young', sort en avril 2006 sur Sony BMG / RCA Records ainsi qu'une reprise de 'Rebel Yell' de Billy Idol. Le groupe fait ensuite une tournée avec des groupes tels que Dir En Grey, Korn, Flyleaf, Stone Sour et Deftones mais aussi groupe de soutien d'Avenged Sevenfold sur leur tournée City of Evil Tour. En 2007, le groupe signe chez Ares pour l'album 'Song for the Underdog' et entreprend une tournée au Royaume-Uni avec 'The Knives'. En 2008, le guitariste James Daniel est remplacé par Kevin Tapia, remplacé ensuite par Kevin Besignano, guitariste de Sex n violence et Unwritten Law. Puis Ty Smith quitte le groupe pour rejoindre Godhead, il est remplacé par Brian Totten. L'album 'Laughing In The Face of Failure' sorti en 2009 est composé de leurs deux albums précédents (Song for the Underdog et l'album éponyme ) ainsi que 3 faces B: une nouvelle version de Pirates et deux titres inédits: Murder Maria et Chemicals. En novembre 2009, Bullets and Octane entame une tournée aux états-Unis et au Royaume-Uni avec Wednesday 13 et Gunfire 76. Après le départ de Kevin, Gene commence à chercher de nouveaux membres et rencontre Felipe Rodrigo, Taylor Sullivan et Ben Palmer du groupe de punk rock basé à Los Angeles 'Crash FistFight'. En juillet 2013, sort l'album intitulé '15', en l'honneur du 15ème anniversaire du groupe. En 2016, le groupe publie trois singles, 'Burning At Both Wicks', 'Bad Motherfucker' et 'Waking Up Dead'. La même année, Bullets and Octane participe au LOST HIGHWAY Motorcycle Show & Concert avec Foghat, Brantley Gilbert, Social Distortion, Eagles Of Death Metal etc. En 2017, le groupe fait une tournée en Suède et au Royaume-Uni avec leur nouvelle formation, Taylor Sullivan étant remplacé par Zachary Kibbee peu avant le début de la tournée.