Bad Boys Blue; 1984 yazında Alman prodüktör Tony Hendrik tarafından kuruldu, besteler Hendrik tarafından ve sözler eşi Karin Van Harren tarafından yazılıyordu.
Hendrik büyük başarı sağlayan Modern Talking’e alternatif arayışıyla grubu kurmuştur. Orjinal üçlü Amerikan Andrew Thomas, İngiliz John McInerney, ve Jamaikalı Trevor Taylor ‘den oluşur.
İlk parçaları «L.O.V.E In My Car» başarı kazanamadı ama ikinci parçaları «You’re A Woman» büyük başarı kazandı ve 10 Avrupa ülkesinde ilk 10’ a girdi. Trevor Taylor «You’re A Woman» ve «Pretty Young Girl» gibi pekçok şarkı dahil 1987’ye «Come Back And Stay» parçasına dek ana vokalleri yaptı. Bu parçayla John McInerney ana vokallere geçti, bu huzursuzluk yarattı ve sonucunda Trevor Taylor grubu terketti.
Grup özellikle Doğu Avrupa, Rusya ve Ukrayna’da çok başarılı oldu, buna karşın İngilter’de başarı getirmedi ve sadece «Save Your Love» ile Amerika’da listeye girebildiler. Grupta 1988 sonrası pek çok değişiklik oldu, önce Trevor Taylor yerine Trevor Bannister geldi, o da 1993’te gitti. Kalan iki üye yoluna ikili olarak 1995’e dek devam etti, sonra Mo Russel gruba girdi, 1999’da ise Russel, Kevin McCoy ile yer değiştirdi, 2003’te ayrıldı ama ve grup yine ikili oldu. 2006’da ise Andrew Thomas grubu terk etti. Ayrıca «I Wanna Hear Your Heartbeat» şarkısında da başarılı bir performans yakalamışlardır. Grup şu anda John McInerney ve yeni üyeleriyle yoluna devam ediyor. Karma ve remixlerden oluşan yeni bir albümleri var.