Дебютный сингл «L.O.V.E. In My Car» группа выпустила в сентябре 1984 года. Ведущий вокал принадлежал Эндрю Томасу. Пластинка пользовалась определённым успехом на дискотеках и в клубах, но в чарты не попала. Это была первая и последняя сингл-композиция, которую исполнял Эндрю, продюсеры решили, что Тревор Тэйлор будет исполнять ведущий вокал в следующих композициях. Настоящий успех к трио пришёл только весной 1985 года, когда следующий сингл «You’re A Woman» произвёл настоящий фурор во многих европейских странах, моментально оказавшись в первой десятке лучших песен. В Германии сингл достиг восьмого места и почти четыре месяца не покидал немецкий Top20. Первый альбом “Hot Girls, Bad Boys”, впервые выпущенный в 1985 году, моментально сделал трио популярным,а песни «You're A Woman» и «Pretty Young Girl» стали международными хитами. На нём лидирующий вокал в большинстве песен (кроме «L.O.V.E. In My Car») принадлежал Тревору Тэйлору. В СССР песни Bad Boys Blue моментально сделались народными, особенно после остроумной переработки Сергея Минаева «Юра — вуман, Вася — мэн».