Первоначально группу хотели назвать «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, Грембсби, Англия).

1989 — 1995

«Благоприятный» период для «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», не смогли повторить прежний успех группы.