Az együttes 1995 májusában alakult, tagjai Szolnoki Péter és Török Tamás a Bang Bang nevű formációban találkozott először, majd a kilencvenes évek közepén létrehozták az egyik legigényesebb rockzenét játszó Bon-Bon együttest. 1999. november 12-én az Irigy Hónaljmirigy vendégeként 14 000 ember előtt léptek fel a Budapest Sportcsarnokban, majd felkérték őket az Európa Expressz című mozifilm főcímdalának megírására (Gengszterdal), még ebben az évben szeptember 20-án megjelent ötödik albumuk The Name Is Bon... Bon-Bon címmel. A Sexepilem című feldolgozás daluk az év slágere lett, és ezzel átvehették első aranylemezüket. 2000. március 19-én teltházas lemezbemutató koncertet tartottak a Petőfi Csarnokban. 2001-ben New Yorkban léptek fel, 2010-ben megjelent a 15 éves jubileumukat ünneplő Bon-Bon zenekar új lemeze, Mindig úton címmel.