Car Bomb first came to be around the year 2000, when Greg Kubacki and Michael Dafferner of the band Neck shared a rehearsal space under a Rockville Center, New York butcher with Elliot Hoffman and Jon Modell of the band Spooge. Over time, the bands became great friends and frequently visited each other's practices. In 2002, Modell, unsatisfied with the music his band was making, recruited Kubacki and Dafferner to form what a side project called Car Bomb. In 2004, Car Bomb began recording. Their first full-length album Centralia was released on February 6, 2007 via Relapse Records.

The band's first full-length release was named after the doomed town of Centralia, Pennsylvania, which was abandoned during an underground mine fire. The track's lyrical content and titles cover various topics - Cielo Drive (also known as "Bloodbath Orgy") was named after the road on which one of the infamous Manson Family spree-killings were committed (10050 Cielo Drive), "HN51" is the medical abbreviation for the then-recent outbreak strain of Bird Flu, while "M^6" covers neglect of a mother. The band recently added a song "BraCKet" to their Myspace page, which was an out-take of Centralia.

Car Bomb showcased a number of new songs on their recent May 2009 tour with Gojira and The Chariot, viewable on YouTube.

Singer Michael Dafferner premièred his first independently released film [Why_You_Do_This], a feature-length documentary "about money, touring, and technical metal", at the Queen's World Film Festival in August 2011. The band's New York rehearsal space was flooded in early 2012, with most of the equipment being lost or damaged.

The band released their second full length album, w^w^^w^w in 2012. It consists of twelve tracks, and features a guest vocal appearance from Joseph Duplantier of the band Gojira. w^w^^w^w is supposedly pronounced "w click w", but guitarist Greg Kubacki mentioned "a lot of people are now calling it the "waveform record", which works too."