Группа «Bad Boys Blue» возникла летом 1984 года в городе Кёльне (Германия) после того, как авторы и продюсеры Тони Хендрик (Tony Hendrik) и Карен ван Хаарен/Карен Хартманн) (Karin van Haaren/Karin Hartmann), владеющие независимым рекорд-лейблом «Coconut Records», стали искать исполнителей для записи сингла «L.O.V.E. In My Car». Специально для этой песни они решили начать совершенно новый проект. Первоначально поиск исполнителей вели в Лондоне, но затем кто-то из знакомых порекомендовал продюсерам кандидатуру выходца из США Эндрю Томаса (род. 20 мая 1946, Лос-Анджелес, США), музыканта и диджея, живущего в Кёльне. Эндрю в свою очередь познакомил продюсеров с Тревором Тэйлором (род. 11 января 1958, Монтего-Бэй, Ямайка), а Тревор привёл в группу Джона МакИнерни (род. 7 сентября 1957, Ливерпуль, Англия).

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