Группа была образована в 1985 году, в Германии в Гамбурге. Она была сформирована двумя школьными друзьями Денисом Фуллером (родился 19 июня 1959, Ямайка) и Эдемом Эфраимом (1 июля 1959, Лондон), познакомившихся в средней школе в Гринвиче. После переезда в 1981 году в Гамбург Эдем и Деннис присоединились к коллективу Roxy Rollers, где выступали в качестве музыкантов и актёров[1]. В 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