Первоначально группу хотели назвать «Bad Guys», затем «Bad Boys», но остановились на «Bad Boys Blue», поскольку музыканты выступали в сценических костюмах синего цвета. При этом все участники группы придерживались традиционной сексуальной ориентации, и перевод названия «Плохие голубые мальчики» не имеет ничего общего с действительностью. Слово blue не имеет значения «имеющий нетрадиционную сексуальную ориентацию», а слово bad на жаргоне означает «крутой», «отличный»; таким образом, Bad Boys можно перевести как «крутые парни».

Дебютный сингл «L.O.V.E. In My Car» группа выпустила в сентябре 1984 года. Ведущий вокал принадлежал Эндрю Томасу. Пластинка пользовалась определённым успехом на дискотеках и в клубах, но в чарты не попала. Это была первая, но и последняя сингл-композиция, которую исполнял Эндрю, продюсеры решили, что Тревор Тэйлор будет исполнять ведущий вокал в следующих композициях. Настоящий успех к трио пришёл только весной 1985 года, когда следующий сингл «You’re A Woman» произвёл настоящий фурор во многих европейских странах, моментально оказавшись в первой десятке лучших песен. В Германии сингл достиг восьмого места и почти четыре месяца не покидал немецкий Top20. В этом же году был выпущен первый студийный альбом Hot Girls — Bad Boys. На нём лидирующий вокал в большинстве песен (кроме «L.O.V.E. In My Car») принадлежал Тревору Тэйлору. Практически сразу же после выхода дебютного альбома «Bad Boys Blue» получили статус культового коллектива на территории всего бывшего Советского Союза наряду с другой немецкой группой «Modern Talking».

В 1987 году во время записи сингла «Come Back And Stay», продюсеры приняли решение сменить ведущего вокалиста на Джона МакИнерни. Это была первая композиция, в которой большую часть исполняли Джон и Лиан Ли. С этих пор своеобразный вокал Джона стал визитной карточкой «Bad Boys Blue». Перемены привели к проблемам внутри группы, вследствие чего в 1989 году Тревор Тэйлор оставил коллектив, чтобы заняться сольной карьерой (музыкант скончался от инфаркта 19 января2008 года в Кёльне). Замену ему нашли в лице Тревора Баннистера (род. 5 августа 1965, Грембсби, Англия).

«Благоприятный» период для «Bad Boys Blue» продолжался до начала 1990-х годов. После чартового успеха сингла «Save Your Love» (синглу удалось достичь восемьдесят первого в чарте американского музыкального журнала Billboard). В 1992 году был выпущен сборник под названием «More Bad Boys Best». Он включал в себя лучшие композиции с 1989—1992, а также некоторые раритеты ранее не выпускавшиеся: новая версия «Kiss You All Over, Baby» в исполнении Джона, концертная версия «Lady In Black» и специальный ремикс «You’re A Woman» в исполнении Джона МакИнерни и Тревора Баннистера. 1993 год был переломным в карьере группы. Тогда был выпущен сингл «Kiss You All Over, Baby» (версия была взята из сборника «More Bad Boys Best»), который рекламировал альбом под названием Kiss. Он был действительно специфичен, так как включал 6 новых фирменных композиций, новые версии «Kiss You All Over, Baby» и «I Live», оригинальная версия «Kisses And Tears (My One And Only)», новый ремикс «I Totally Miss You» и испанская версия «Save Your Love» под названием «Aguarda Tu Amor». Однако на этот раз группу оставил и Баннистер. В 1993 году музыканты приняли решение сменить рекорд-лейбл и перешли на подразделение музыкального концерна «EMI» — «Intercord». В 1993 году Bad Boys Blue совершили тур по Африке с певцом Оуэном Стэндингом (Owen Standing), который никогда не был официальным членом группы.

В качестве дуэта Эндрю Томас и Джон МакИнерни записывают и выпускают на «Intercord» свой первый альбом с новыми авторами и продюсерами, в числе которых можно было найти Рико Новарини (Rico Novarini) и Люка Скайуокера (Luke Skywalker), участников популярного евроденс-коллектива «Masterboy». Пластинка To Blue Horizons вышла в 1994 году, но ни она, ни следующий альбом Bang Bang Bang, записанный на «Intercord», не смогли повторить прежний успех группы.

В 1995 году к группе присоединился Мо Рассел (род. 15 марта 1956, Аруба).

В 1998 году на волне успеха объединившихся «Modern Talking» продюсеры Тони Хендрик и Карин Хартманн выпускают сингл «You’re A Woman’98», который внезапно попадает в чарты некоторых европейских стран. Это побуждает музыкантов «Bad Boys Blue» вновь вернуться на «Coconut». Контракт с лейблом продлился до 2001 года. За это время коллектив успел выпустить четыре альбома и сменить Мо Рассела на другого музыканта — Кевина МакКоя (род. 21 января 1971, Виргиния, США). Однако продюсеры «Coconut» не захотели продлить сотрудничество с группой. В результате вплоть до лета 2002 года «Bad Boys Blue» были вынуждены сосредоточиться на гастрольной деятельности и поисках нового рекорд-лейбла.

Затем известный евроденс-продюсер Давид Брандес («E-rotic», «Xanadu», Fancy, «Chris Norman», «Vanilla Ninja», «Gracia»), который уже имел опыт сотрудничества с «Bad Boys Blue» во время работы над альбомами Back (1998) иContinued (1999) предложил группе перейти под крыло своей небольшой независимой компании «Bros Music». Результатом плодотворного сотрудничества стал альбом Around The World (2003 год). Брандес планировал начать работу над новыми песнями для группы, вновь превратившейся в дуэт (Кевин МакКой покинул коллектив в январе2003 году), но потерял интерес к «Bad Boys Blue» после того, как внезапно во многих европейских странах стал очень популярен его другой проект — эстонский женский рок-квартет «Vanilla Ninja».

В следующем году (2004) Bad Boys Blue проводили время на рекламных концертах в Германии, США, России, Украине и Венгрии.

За это время напряжённые отношения между Джоном МакИнерни и Эндрю Томасом привели к тому, что Эндрю Томас в январе 2005 года ушёл из группы (музыкант скончался от рака 21 июля 2009 года в Кёльне). В следующих месяцах 2005 года Джон тратил время на концерты в Германии, США, России и Турции. В 2005 году был выпущен первый DVD группы под названием «1985 — 2005 | Video Collection», сборники: «Hit Collection vol. 1 — You’re A Woman», «Hit Collection vol.2 — The Best Of», «Greatest Hits Remixed», «Hungry For Love», «Greatest Hits» (2 CD) и переизданы два более ранних сборника: Completely Remixed и «Dancing With The Bad Boys».

В январе 2006 года в состав «Bad Boys Blue» вошёл новый участник — Карлос Феррейра (род. 11 апреля 1969,Мозамбик).

21 апреля 2006 года на канале польского телевидения «TVP 2» в программе «Pytanie na śniadanie» состоялась премьера ремикса «You’re A Woman’2006», созданного польским музыкантом и диджеем. Сингл под таким названием планировался к релизу летом того же года, однако так и не вышел, поскольку имел мало общего с оригиналом.

В августе 2007 года был выпущен сборник под названием «Bad Boys Best». Трек-лист был таким же, как и в «Bad Boys Best 2001». В сентябре 2007 года был выпущен DVD Bad Boys Blue под названием «Bad Boys Best Videos». Трек-лист был таким же, как и в «1985 — 2005 | Video Collection».

С 2007 года МакИнерни и Феррейра работают вместе с новой авторско-продюсерской командой «MS Project». Это дуэт музыкантов-электронщиков, образованный Антуаном Бланком (Antoine Blanc) и Йоханном Перрье (Johann Perrier) в Париже в конце 2001 года. До сотрудничества с коллективом они занимались продюсированием своих работ и работ других исполнителей. Результатом сотрудничества с «Bad Boys Blue» стал альбом Heart & Soul, релиз которого состоялся 13 июня 2008 года почти в двадцати странах, включая Россию (первоначально фирмой-дистрибьютером «Никитин» был выпущен «облегчённый» вариант из 14 треков вместо 17 и с упрощённым оформлением).

Heart & Soul во многом является посвящением России, которой посвящены две композиции — «Russia In My Eyes» и кавер-версия «Those Were The Days». Выход альбома предварял релиз сингла «Still In Love» (выпущен 20 мая2008 года), который изначально предполагался быть цифровым. В сингл вошли ремиксы производства Almighty, DJ Alex Twister & DJ Elkana/DJ Moraz.

В мае 2009 года в качестве цифрового релиза был выпущен сингл "Queen Of My Dreams".

19 июня 2009 года Coconut Music/Sony Music BMG выпустили специальный ремикс-альбом под названием Rarities Remixed. Альбом содержит современные ремиксы на некоторые хит синглы и альбомные композиции.

30 октября 2009 года Coconut Music/Sony Music BMG выпустили специальный сборник под названием "Unforgettable", который посвящен оригинальным участникам Bad Boys Blue, которые умерли - Тревору Тэйлору и Эндрю Томасу.

13 августа 2010 года был выпущен сингл под названием "Come Back And Stay Re-Recorded 2010", включающий в себя ремиксы производства MS Project, Alex Twister, Spinnin Elements & Almighty.. 27 августа 2010 года был выпущен юбилейный альбом под названием "25" (25 перезаписанных хитов, 7 совершенно новых ремиксов + бонусный DVD).

В сентябре 2011 года Джон МакИнерни принял решение закончить работу с Карлосом Феррейрой.

В октябре 2011 года к группе присоединился Кенни "Krayzee" Льюис, известный по работам с C.C.Catch, Touché и Mark ‘Oh.

В конце 2011 года Джон МакИнерни принял решение закончить работу с Кенни "Krayzee" Льюисом.