Powstał w 1986 w Legionowie, założony przez wokalistę Roberta Szymańskiego, gitarzystę Bogdana Kozieła, basistę Bogdana Roguckiego i perkusistę Krzysztofa Wiechowicza. Latem tego samego roku zespół zakwalifikował się na FMR Jarocin. W 1987 wystąpił tam ponownie oraz wziął udział koncertach Rock Pokój w gdańskiej hali Oliwii i warszawskim Rock Atak. W tym okresie Kozieła, Roguckiego i Wiechowicza zastępowali kolejno: Waldemar Lewandowski, Piotr Welcel oraz Dominik Dobrowolski. W 1989 zespół wystąpił na warszawskim festiwalu Róbrege, po raz kolejny na festiwalu w Jarocinie, a także zagrał koncerty na terenie ZSRR (m.in. Grodno). W tym czasie powstały pierwsze nagrania zespołu rozprowadzane przez zespół na koncertach w postaci kasety Kiedy?!? wreszzcie wybuchnie Sex Bomba[1] (w 2006 materiał został wznowiony na płycie pt. Lekcja historii), a do zespołu powrócił gitarzysta Bogdan Kozieł.
W 1990 wytwórnia Arston wypuściła na rynek pierwszy album grupy To niemożliwe. Dwa lata później ukazała się kolejna płyta Alkohol. W 1993 do zespołu powrócił Lewandowski zastępując po raz kolejny Kozieła. Z nim w składzie muzycy nagrali koncertowy album Boom oraz nowy materiał studyjny Zamachy bombowe zagrali również koncert na festiwalu w Opolu w 1994 roku. Pod koniec 1995 Lewandowskiego zastąpił Artur Foremski. Z Foremskim została nagrana kolejna płyta Viva[1]. W 1996 Dobrowolskiego (związał się wówczas z zespołem De Su) zastąpił Dariusz Piskorz (ex–Paraphrenia). Zespół wystąpił na "Przystanku Woodstock". W kwietniu 1997 roku Sexbomba jako pierwszy polski wykonawca umieściła w sieci własną stronę internetową. W 1999 zespół wydał album "Hallo, to ja" oraz wystapił na Festiwalu Polskiej Piosenki w Opolu z piosenką "Pojedźmy na Hel".
W 2000 ukazała się kompilacja Woda woda woda zawierająca utwory z dotychczasowego okresu działalności zespołu. W następnym roku ukazał się kolejny premierowy materiał Historia jakiej nie znał świati zespół po raz kolejny wystąpił na Festiwalu Opolskim z piosenką "Molo". W 2003 Foremskiego zastąpił Bogdan Nowak. Rok później do zespołu powrócił Dominik Dobrowolski. W tym składzie zespoł nagrał kolejny album NEWYORKSYTY, który ukazał się w 2005. W tym składzie Sexbomba wystąpiła na festiwalu w Jarocinie w 2006, a w 2007 zespół wydał trzypłytowy album SeXXbomba z okazji 20-lecia swojego istnienia[2] Album oprócz zapisu jubileuszowego koncertu na CD i zestawu singli zawierał również jubileuszowy koncert w wersji DVD z gościnnym udziałem m.in. Pawła Kukiza i Anji Orthodox, dokumentalny film biograficzny, oraz zestaw teledysków. Wcześniej, bo w 2006 roku wznowione zostało na CD Lekcja historii pierwsze demo zespołu "Kiedy?!? ..." uzupełnione bonusami. W 2009 roku doszło do wznowienia albumu Viva - w wersji dwupłytowej. Tym razem zremiksowany materiał ukazał się wraz z dodatkową płytą DVD zawierającą koncert Sexbomby na "Przystanku Woodstock" w 1996 roku. Do płyty DVD dodano również kilka videoklipów.
W 2011 ukazała się kolejna płyta Sexbomby zatytułowana CTRL+ALT+DELETE - zawierająca zestaw dwunastu premierowych utworów oraz film dokumentalny "Punk nie gryzie" nakręcony podczas VI edycji Legionowo Rock Festiwal. Na tej płycie znajduje się utwór "Raz przeżyty dzień" w którym oprócz Roberta Szymańskiego gościnnie zaśpiewali: Siczka (KSU), Zygzak (TZN XENNA), Harcerz (Analogs), Cichy (Fort BS), Jaromir (WC), Iglak (Bulbulators) i Marek Wiernik. Była to największa tego rodzaju produkcja w historii polskiego punk rocka, a do utworu powstał teledysk z udziałem wymienionych gości, który również znajduje się na płycie. We wrześniu 2012 roku ukazała się zremiksowana wersja albumu Zamachy bombowe. Jako bonus na tej samej płycie CD umieszczono wydany w 1993 r. jedynie na kasecie Boom koncert Sexbomby pochodzący z 1992 roku.
W listopadzie 2013 r. premiera kolejnego albumu Sexbomby. Tym razem 11 premierowych utworów i jeden bonus składa się na wydawnictwo zatytułowane Abstrahuj. Do promocji albumu wybrano utwór "Mały Promil", do którego powstał również teledysk.
Dyskografia
To niemożliwe (1990)
Alkohol (1992)
Boom (1993)
Zamachy bombowe (1993)
Viva (1996)
Hallo to ja (1999)
Woda woda woda (2000)
Historia jakiej nie znał świat (2001)
NEWYORKSYTY (2005)
Lekcja historii (2006)
SeXXbomba (2007)
Viva/Przystanek Woodstock (2009)
CTRL+ALT+DELETE (2011)
Zamachy Bombowe/Boom (2012)
Abstrahuj (2013)
Dyskografia
To niemożliwe (1990)
Alkohol (1992)
Boom (1993)
Zamachy bombowe (1993)
Viva (1996)
Hallo to ja (1999)
Woda woda woda (2000)
Historia jakiej nie znał świat (2001)
NEWYORKSYTY (2005)
Lekcja historii (2006)
SeXXbomba (2007)
Viva/Przystanek Woodstock (2009)
CTRL+ALT+DELETE (2011)
Zamachy Bombowe/Boom (2012)
Abstrahuj (2013)