Historia Bad Boys Blue rozpoczyna się w 1984 r. w Kolonii (Niemcy), kiedy założyciele wytwórni Coconut Records - Tony Hendrik i jego żona, Karin van Haaren (vel Karin Hartmann) postanowili stworzyć nowy muzyczny projekt. Początkowo planowano, aby wokalistów do nowej grupy poszukać w Anglii, ostatecznie jednak znaleziono ich w Kolonii. Oryginalny skład grupy przedstawiał się następująco: John Edward McInerney (ur. 7 września 1957 r. w Liverpoolu, Anglia), Trevor Oliver Taylor (ur. 11 stycznia 1958 r. w Montego Bay, Jamajka, zmarł 19 stycznia 2008 r.) i Andrew Freddie Thomas (ur. 25 maja 1946 r. w San Francisco, USA).

Jesienią 1984 r. został wydany debiutancki singiel zespołu zatytułowany "L.O.V.E. In My Car", który mimo sporej popularności w dyskotekach i klubach, nie odniósł większego sukcesu na listach przebojów. Był to pierwszy, a zarazem ostatni singlowy utwór w którym główny wokal należał do Andrew. Producenci zdecydowali bowiem, iż od tej pory za główny wokal będzie odpowiedzialny Trevor.

Wiosną 1985 r. na singlu ukazuje się utwór "You're A Woman", który z miejsca stał się wielkim hitem w Europie. Zaśpiewana przez Trevora piosenka dotarła do 2 miejsca najlepiej sprzedających się singli w Szwajcarii i Szwecji, a w Niemczech zajmuje ósmą pozycję. Latem 1985 r. został wydany debiutancki album grupy zatytułowany "Hot Girls - Bad Boys", który w Szwajcarii dotarł do 9 miejsca listy najlepiej sprzedających się albumów. Pochodzący z niego kolejny singiel "Pretty Young Girl" uplasował się w Szwecji na miejscu 9, w Niemczech 29, a w Szwajcarii 30.

Rok 1986 przyniósł dwa kolejne singlowe przeboje: "Kisses And Tears (My One And Only)" i "I Wanna Hear Your Heartbeat (Sunday Girl)", które promowały drugi album. Obydwa numery dotarły odpowiednio do 22 i 14 miejsca w Niemczech oraz 26 i 21 w Szwajcarii. Album zatytułowany "Heartbeat", oprócz typowych dla grupy utworów, zawierał dwa covery: "Love Really Hurts Without You" (org. Billy Ocean) i "Baby I Love You" (org. Phil Spector). Pierwszy z nich został wydany jako kolejny singiel grupy, ale nie odniósł większego sukcesu.

W 1987 r. ukazał się singiel "Gimme Gimme Your Lovin' (Little Lady)" zapowiadający nowy, trzeci album zespołu. Typowy dla Bad Boys Blue utwór, zaśpiewany przez Trevora, nie był zaskoczeniem dla fanów. Nikt wówczas nie przypuszczał, jak wielkie zmiany zajdą w zespole w związku z wydaniem kolejnego singla, którym został utwór "Come Back And Stay". Piosenka odniosła niesamowity sukces - w Niemczech dotarła do 18 miejsca listy najlepiej sprzedających się singli. Był to pierwszy utwór grupy, w którym główny wokal zaśpiewał John, a dodatkowym atutem były kobiece partie zaśpiewane przez Lyane Leigh. Na wydanym w czerwcu 1987 r. albumie "Love Is No Crime", w roli głównego wokalisty oprócz Trevora słyszymy również Johna.

Rok 1988 przyniósł kolejny album zatytułowany "My Blue World", z którego pochodzą singlowe hity: "Don't Walk Away, Suzanne" (44 miejsce w Niemczech), "Lovers In The Sand" (42 miejsce w Niemczech) i "A World Without You (Michelle)" (17 miejsce w Niemczech). Dwa ostatnie single ukazały się jako limitowane wydawnictwa w zremiksowanych wersjach. Na albumie prawie wszystkie piosenki zostały zaśpiewane przez Johna, a Trevora słyszymy tylko w dwóch numerach: "Bad Reputation" i "Love Don't Come Easy". Sytuacja ta wpłynęła na relacje w zespole i coraz częściej można było zauważyć, iż Trevor nie czuje się komfortowo pozostając na dalszym planie. W 1988 r. ukazała się pierwsza w historii grupy kompilacja zatytułowana "Bad Boys Best". Oprócz znanych singlowych przebojów, zawierała ona premierowy utwór zatytułowany "Hungry For Love". Został wydany w 2 wersjach na singlu i dotarł do 26 miejsca listy niemieckich singli. W tym samym czasie Trevor Taylor opuścił zespół, aby kontynuować karierę wokalisty w innych grupach - "Street Noise", "Ozazuvas", "Supa T." i "Umoya".

Zespół szybko znalazł nowego wokalistę, którym został Trevor Bannister (ur. 5 sierpnia 1965 r. w Grembsby, Anglia). W tym składzie w 1989 r. grupa wydała dwa single: "Lady In Black" i "A Train To Nowhere", które dotarły odpowiednio do 16 i 27 miejsca w Niemczech. Obydwa utwory promowały piąty album zespołu, który został zatytułowany "The 5th". W tym samym roku wydana została także kompilacja zatytułowana "Super 20".

"Game Of Love" to tytuł kolejnego albumu, wydanego w roku 1990. Album był promowany przez 3 single: "How I Need You" (33 miejsce w Niemczech), "Queen Of Hearts" (28 miejsce w Niemczech) i "Jungle In My Heart" (41 miejsce w Niemczech). W tym samym roku ukazał się także specjalny singiel zatytułowany "The Official Bootleg Megamix vol.1" oraz kaseta VHS "Bad Boys Best" zawierająca teledyski zespołu.

W 1991 r. ukazał się singiel "House Of Silence" zapowiadający album pod tym samym tytułem. Mimo, iż na płycie znalazło się wiele udanych utworów, wytwórnia nie zdecydowała się promować jej kolejnymi singlami.

W 1992 r. wydany został kolejny album "Totally". Płyta promowana była przez 3 single: "I Totally Miss You", "Save Your Love" (16 miejsce w Niemczech oraz 89 w USA) i "A Love Like This". W Stanach Zjednoczonych ukazały się nawet specjalne wydania dwóch pierwszych singli, zawierające nowe remiksy tytułowych nagrań. Rok 1992 przyniósł również kolejną kompilację w dyskografii grupy zatytułowaną "More Bad Boys Best". Poza przebojami z lat 1989-1992 (m.in. "A Train To Nowhere", "Queen Of Hearts", "House Of Silence") producenci umieścili na niej kilka rarytasów: nową wersję "Kiss You All Over, Baby" z wokalem Johna, "Lady In Black" w wersji live oraz specjalny remiks "You're A Woman", gdzie główne wokale zaśpiewali John McInerney i Trevor Bannister.

Rok 1993 to kolejny przełomowy rok w historii grupy. Ukazał się singiel "Kiss You All Over, Baby" (wersja, która znalazła się rok wcześniej na kompilacji "More Bad Boys Best") promujący album "Kiss". Był to album szczególny, gdyż oprócz 6 nowych utworów, znalazły się na nim nowe wersje "Kiss You All Over, Baby" i "I Live", oryginalna wersja "Kisses And Tears (My One And Only)", nowy remiks "I Totally Miss You" oraz hiszpańskojęzyczna wersja "Save Your Love" zatytułowana "Aguarda Tu Amor". Poza tym ukazały się składanki: "Dancing With The Bad Boys" i "Bad Boys Blue" (wyłącznie na rynek amerykański). Pomimo sukcesów jakie zespół odnosił w tym czasie, Trevor Bannister postanowił opuścić grupę. W tym samym czasie John i Andrew postanowili opuścić Coconut Records i podpisali kontrakt z nową wytwórnią, którą został Intercord. W tym samym roku zespół odbył tournee w Afryce, podczas którego na scenie występował gościnnie Owen Standing. Wokalista ten nie został jednak oficjalnym członkiem grupy. Powodem tej sytuacji był kontrakt, który zaoferowała mu ex-wytwórnia BBB - Coconut Records. John i Andrew postanowili więc kontynuować działalność jako duet.

W 1994 roku ukazał się singiel "Go Go (Love Overload)" promujący całkowicie premierowy album zatytułowany "To Blue Horizons", z którego wydane zostały jeszcze 2 single: "What Else?" i "Luv 4 U". Specjalna edycja tego albumu ukazała się również w Stanach Zjednoczonych, gdzie jako bonusy umieszczono utwory: "Family Beat" i "Don't Be So Shy" (strony B ostatnich dwóch singli). W międzyczasie Coconut Records wydało składankę "You're A Woman", singiel "Dance Remixes" i album "Completely Remixed" zawierający nowe remiksy przebojów grupy.

W czerwcu 1995 r. ukazał się singiel "Hold You In My Arms", nagrany w nowym składzie. Do zespołu dołączył Mo Russel (ur. 15 marca 1956 r. na tropikalnej wyspie Aruba, Morze Karaibskie).

W 1996 r. wydany został album "Bang! Bang! Bang!", który był promowany przez jeszcze jeden singiel zatytułowany "Anywhere". Niestety, zarówno obydwa single, jak i album nie odniosły większego sukcesu.

Rok 1997 to całkowite milczenie ze strony zespołu, ale w marcu 1998 po podpisaniu nowego kontraktu z Coconut Records grupa wydała singiel "You're A Woman'98". Nowa wersja hitu sprzed lat odniosła wielki sukces (17 miejsce w Finlandii i 52 w Niemczech). Latem zespół wydał nowy album zatytułowany ”Back” (28 miejsce w Niemczech). Oprócz nowych wersji znanych przebojów i specjalnego megamiksu, płyta zawierała 7 premierowych utworów. Producentami większości nowych remiksów byli Andy Matern i Christoph Schick, a kilka nowych piosenek zostało skomponowanych i wyprodukowanych przez popularnego niemieckiego kompozytora i producenta, Davida Brandesa (Bros Music). Płyta promowana była jeszcze przez 3 single: ”The Turbo Megamix” (8 miejsce w Finlandii i 73 w Niemczech), ”From Heaven To Heartache” i “The Turbo Megamix Vol.2”. W tym samym roku ukazała się kompilacja zatytułowana "With Love From Bad Boys Blue... - The Best Of The Ballads" oraz kaseta VHS "Bad Boys Best'98".

W lutym 1999 r. ukazały się dwa single: wydany przez Intercord "Hold You In My Arms'99" oraz "The-Hit-Pack" promujący wydany w tym samym miesiącu album ”…Continued” (38 miejsce w Niemczech). Podobnie jak "Back", płyta ta oprócz premierowych numerów, zawierała nowe remiksy znanych przebojów. W maju 1999 r. ukazała się kompilacja "Pretty Young Girl", a we wrześniu tego samego roku światło dzienne ujrzał premierowy album zatytułowany "Follow The Light" (80 miejsce w Niemczech). Był to zarazem ostatni album nagrany z Mo, który pod koniec roku opuścił zespół. Jego następcą został Kevin McCoy, znany również jako Jojo Max (ur. 21 stycznia 1971 r. w Virginii, USA), który od 1998 r. współpracował z grupą jako raper.

29 maja 2000 r. ukazał się singiel “I'll Be Good” promujący wydany w lipcu album “Tonite”. Mimo, iż takie utwory jak: "S.O.S. For Love", "I Wanna Fly" czy "Do What You Do" miały w sobie spory potencjał, wytwórnia nie zdecydowała się promować tej płyty kolejnymi singlami.

W lipcu 2001 r. ukazała się kompilacja zatytułowana "Bad Boys Best 2001". Poza zestawem hitów z ostatnich czterech płyt, wydawnictwo zawierało dwa premierowe utwory: "Don't Want Your Love" i "Sweet Little Things". W 2002 r. wygasł również kontrakt między Coconut Records a zespołem.

Latem 2002 r. zespół podpisuje kontrakt z Davidem Brandesem (Bros Music) i od września rozpoczynają się prace nad nowym albumem.

Na początku 2003 roku Kevin McCoy opuścił zespół. John i Andrew postanowili kontynuować działalność ponownie jako duet. 7 lipca 2003 r. nakładem Koch Universal ukazał się singiel "Lover On The Line" (72 miejsce w Niemczech) promujący wydany 4 sierpnia album "Around The World" (43 miejsce w Niemczech). Ponadto ukazały się składanki: "In The Mix" i "Gwiazdy XX Wieku - Największe Przeboje" (wyłącznie na rynek polski).

Kolejny rok (2004) Bad Boys Blue spędzili na promocyjnych koncertach w Niemczech, USA, Rosji, Ukrainie i na Węgrzech.

W styczniu 2005 r. odbył się ostatni koncert Bad Boys Blue w dotychczasowym składzie - John zdecydował się bowiem zakończyć współpracę z Andrew. Cały 2005 rok John spędził koncertując w Niemczech, USA, Rosji i Turcji wraz z muzykami i wokalistkami towarzyszącymi. 2005 rok obfitował też w wydawnictwa poświęcone zespołowi. Ukazało się pierwsze w historii grupy DVD, zatytułowane "1985 - 2005 | Video Collection", składanki: "Hit Collection vol. 1 - You're A Woman", "Hit Collection vol.2 - The Best Of", "Greatest Hits Remixed", "Hungry For Love" i "Greatest Hits" (2 CD) oraz reedycje kompilacji: "Completely Remixed" i "Dancing With The Bad Boys".

W styczniu 2006 r. do Johna dołączył Carlos Ferreira (ur. 11 kwietnia 1969 r. w Mozambiku). We wrześniu 2006 r. ukazał się specjalny, trzypłytowy box zatytułowany "Hit Collection" zawierający mega przeboje Bad Boys Blue. W kwietniu 2008 r. ukazał się singiel "Still In Love" zapowiadający premierowy album "Heart & Soul", którego cyfrowa premiera odbyła się w maju 2008 r.