Трио Bad Boys Blue было образовано в 1984 году Тони Хендриком и Карин ван Хаарен. Владельцы звукозаписывающей компании Coconut и, прежде всего, талантливые композиторы и продюсеры, ответственные, в том числе, за успех группы A La Carte. Первый и, в ретроспективе, классический состав Bad Boys Blue в конечном итоге состоял из трех вокалистов: Эндрю Томаса, Тревора Тейлора и Джона Макинерни. Они вышли на рынок с премьерным синглом, который исполнил Эндрю Томас. Сингл был назван «L.O.V.E. In My Car». Выпущенный в 1984 году и обозначенный как оригинальный танцевальный хит с высокой энергетикой, он не вызвал ожидаемого интереса.
В это время впечатляющий успех начал сопутствовать дуэту Modern Talking с их мегахитом «You're My Heart - You're My Soul». Невозможно не связать этот факт с финальной ноткой второго сингла Bad Boys Blue под названием «You're A Woman», в которой можно услышать сдержанные отсылки к звучанию проекта Дитера Болена. Результатом стал, вероятно, самый большой хит Bad Boys Blue. Роль главного вокалиста на этот раз досталась Тревору Тейлору. Харизматичный вокалист с Ямайки, на которого явно повлияла музыка регги того времени, придав тем самым очень характерную и оригинальную форму ранним работам Bad Boys Blue. Он стал своего рода визитной карточкой группы. Композиция «You're A Woman» оказалась большим хитом 1985 года, более того, навсегда вошла в канон танцевальной и поп-музыки.
Летом 1985 года наступил самый важный момент для любой группы. Был выпущен первый альбом под названием «Hot Girls, Bad Boys». Он содержал 8 треков, из которых песня «Pretty Young Girl» была выбрана в качестве третьего сингла. Запись не повторила большой успех «You're A Woman», но укрепила узнаваемое звучание группы с тех пор. На упомянутом альбоме нет слабых или даже средних моментов. С первого до последнего трека мы имеем дело с изысканной смесью танцевальной музыки и поп-музыки. Альбом «Hot Girls, Bad Boys» - это рождение нового качества в популярной музыке и в то же время стиль, продолженный как минимум на двух последующих альбомах Bad Boys Blue. Очень успешный дебют, который на удивление хорошо выдержал испытание временем.