Bad Boys Blue se formó en el verano de 1984 por el productor alemán Tony Hendrik y su esposa letrista Karin van Haaren, luego de fundar la discográfica Coconut Records. Tony y Karin querían buscar miembros para su nuevo proyecto en Inglaterra, pero finalmente los encontraron en Colonia.
El trío original consistía en el Estadounidense Andrew Thomas (nacido el 25 de mayo de 1946 en San Francisco, EE.UU.; fallecido el 21 de julio de 2009 en Cologne, Alemania) el Británico John McInerney (nacido el 7 de septiembre de 1957 en Liverpool, Inglaterra)
