Группа была образована в 1985 году, в Германии в Гамбурге. Она была сформирована двумя школьными друзьями Денисом Фуллером (родился 19 июня 1959, Ямайка) и Эдемом Эфраимом (1 июля 1959, Лондон), познакомившихся в средней школе в Гринвиче. После переезда в 1981 году в Гамбург Эдем и Деннис присоединились к коллективу Roxy Rollers, где выступали в качестве музыкантов и актёров. В 1986 году группа London Boys, продюсером которой стал Ральф Рене, выпустила дебютный сингл I’m Gonna Give My Heart, который не попал ни в один чарт, однако добился популярности. В 1987 году вышел второй сингл коллектива, Harlem Desire, записанный в стиле евродиско. Аранжировка и исполнение песни напоминали композиции знаменитых немцев Modern Talking, но как и I’m Gonna Give My Heart, он не был замечен в Германии, хотя Harlem Desire наблюдался в топ-10 в UK Singles Chart. В 1988 году London Boys издали композицию Requiem синглом, а следом вышел и дебютный альбом группы The Twelve Commandments of Dance , он продавался хорошо, но так как тираж был рассчитан на Германию и Японию, пришлось делать дополнительный тираж на всю Европу. Позднее в 1989 году вышло специальное издание альбома. Успех стал возможным благодаря качественно проделанной работе продюсера, отличному вокалу London Boys, аранжировкам и хорошему звуку альбома, а песня London Nights, появившаяся в дополнительном издании альбома заняла 2 строчку в Соединенном Королевстве
