Группа была образована в 1986 году в Гамбурге. Название группы сложилось само собой: немецкие друзья англичан Эдема Эфраима (Edem Ephraim) и Денниса Фуллера (Dennis Fuller) в разговоре часто называли двух друзей «эти парни из Лондона». Продюсером группы стал небезызвестный Ральф Рене Мауе (Ralf Rene Maue). Выпустив в 1986 году свой первый сингл «I'm Gonna Give My Heart», London boys сразу же показали себя последователями ритмичного евродиско. Особой популярностью диск не пользовался, хотя в Германии и вошел в британскую «десятку».