Bullets and Octane fue una banda de hard rock originaria de St. Louis, Missouri y luego con sede en el sur de California (como se menciona en la canción "Cancer California"). Se originan en la banda Ultrafink (que lanzó un álbum titulado Carbotrolly , actualmente agotado). La banda ha estado de gira en Europa y América del Norte desde el 31 de diciembre de 1998, tocando como banda de apoyo para Avenged Sevenfold , Stone Sour , Social Distortion , Bad Religion , Eagles of Death Metal y Flogging Molly , CKY (banda)., entre otros, además de encabezar sus propias giras.
En 2003, Bullets and Octane lanzaron un EP , llamado One Night Stand Rock N' Roll Band en Criterion Records , propiedad de su viejo amigo de la ciudad natal y líder de Sex N Violence , Jeremy Miller. En 2003 lanzaron su primer y único DVD. The Revelry también en Criterion Records . En 2004, lanzaron su segundo EP , Bullets 'N' Octane en Criterion antes de lanzar su primer álbum, que también se tituló The Revelry en Criterion Records , (posteriormente relanzado en Ares Records), que incluía algunos remasterizados/ pistas regrabadas de sus EP.
Su segundo álbum, In the Mouth of the Young , fue lanzado en abril de 2006 en el primer sello discográfico importante de la banda, Sony BMG / RCA Records . La banda también lanzó una versión de " Rebel Yell " de Billy Idol para un So-Cal Sampler local, que también apareció como una pista oculta al final de su EP homónimo, y un lado B original inédito "Mannequin". , que es de los días de "One Night Stand Rock'n'Roll Band", se filtró en Internet poco después. La banda estuvo de gira con el Family Values Tour 2006, junto con bandas como Dir En Gray , Korn , Flyleaf ,y Deftones . Si bien esto marcó la primera vez que se abrieron a una audiencia tan grande, anteriormente fueron teloneros de Avenged Sevenfold en su City Of Evil Tour.
Bullets y Octane ganaron una base de fans en constante crecimiento, sobre todo en California, y también una gran parte en Europa debido a las giras y la distribución.
Su canción "Pirates" se incluyó en el videojuego MX vs. ATV Unleashed de 2005 . En 2006, una variante de demostración de su canción "Save Me Sorrow" se utilizó como una de las listas de canciones utilizadas por WWE para su mayor evento de pago por visión, Wrestlemania 22 . Colaborarían aún más con la WWE en 2006, ya que otra canción, "I Ain't Your Savior", se incluyó en WWE Smackdown vs. Raw 2007 .
Después de lanzar un álbum con RCA, la banda dejó su sello discográfico y comenzó a trabajar con ARES Records para su próximo álbum, Song for the Underdog , que fue lanzado en junio de 2007 mientras estaba de gira con Unwritten Law . El CD estuvo disponible en iTunes después de junio.