The group was formed in 1995 with a line-up of singer Mårten Cedergran, guitarists Richard Andersson and Sami Korhonen, bassist Mathias Lindh, and drummer Chrille Hermansson, and had performed under its original band name, Down and Out, before changing it to Bombshell Rocks.

In early 1996, Bombshell Rocks released an EP in form of a mini six-track album, Who's the Real Bastard. During this period, Thomas Falk became the band's drummer and Christian Määttä the band's guitarist, after Chrille and Sami left the band.

In 1997, Bombshell Rocks released an EP, Going Up Going Down, on their own label Noiseline Rec. Sidekicks Records signed Bombshell Rocks the following year, and released the Underground Radio MCD.In 1999 Bombshell Rocks released its debut album Street Art Gallery.

Shortly after this debut, Richard Andersson was replaced by Ola Hjelmberg when he left the band. During this period, Sweden's biggest punk-rock label Burning Heart Records took notice of their Rancid-influenced street punk sound and short after the band made a deal with them, resulting in releases on American label Epitaph Records, and Japanese label JVC .

After an extensive touring phase e.g. with Millencolin, Dropkick Murphys, 59 Times The Pain, US Bombs, and many more in Europe, USA and Canada they entered in 2000 the studio to prove their debut wasn't an one-shot.

On Cityrats And Alleycats Bombshell Rocks went on with their raw, fast, and highly energetic punk rock but this time the production was quite better. Maybe a result of their decision to work with the same guys as they worked with on Street Art Gallery: Mieszko Talarczyk (Nasum) and Mathias Färm (Millencolin) as engineers and producers.

Tours and support for main acts like Blink 182, Millencolin and The Offspring followed.In 2002 they recorded their 3rd studio album From Here And On at the famous Tonteknik Studio in Umeå, Sweden (where Refused laid down their classic The Shape Of Punk To Come) and followed their path of political motivated punk rock anthems.

At this time Ola Hjelmberg had left the band and the original guitar player Richard Anderson returned to the band.When Mårten Cedergran decided to focus on a career as a tattoo artist and left the band in 2003, guitarists Christian Määttä and Richard Andersson took over the vocals and continued as a four-member band.

Bombshell Rocks then released The Conclusion in 2005 on Finnish label Combatrock Industry, US label Sailorsgrave Records and UK label Household Name Rec. The band also toured Japan for the first time in 2007 and 2008 with the release of this record.

In 2012 the band announced that Mårten Cedergran was back in the band, once again as the lead vocalist and lead frontman. They did their first show together after a decade on Millencolin 20 Year Festival in Örebro, Sweden.

The band recently announced on their website that they will play Brazil in December 2013 for the first time and also that a new EP will be released on San Francisco based label Pirates Press Records. It seems like the band is working on a new album, set to be released in 2014.