Группа «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 можно перевести как «крутые парни».
