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

Выпустив в 1986 году свой первый сингл «I'm Gonna Give My Heart», London boys сразу же показали себя последователями ритмичного евродиско. Особой популярностью диск не пользовался, хотя в Германии и вошел в британскую «десятку».

Осенью 1988 года группа выпускает полноценный альбом и новую песню «Requiem», которая фантастическим образом делает группу по-настоящему знаменитой. Альбом «Двенадцать заповедей танца», который был напечатан сначала только для Германии и Японии, распродается полностью, потом допечатывается новый тираж с небольшими изменениями в трек-листе и расходится по всей Европе. Это можно назвать кульминацией творчества группы London boys. Благодаря профессиональному подходу продюсера и отличному вокалу исполнителей, аранжировкам и хорошо выставленному саунду, альбом слушается на одном дыхании. Появление в дополнительном издании песни «London Nights» и параллельный выпуск ее синглом – стали венцом успеха группы: сингл занял 2-е место в британском хит-параде.

Следующий альбом London boys вышел только в 1991 году. По содержанию «Sweet Soul Music» сильно отличался от того, что группа исполняла раньше. Появились песни в стиле хаус, реггей (одна из песен даже была посвящена корифею этого стиля Бобу Марли). Практически каждая композиция содержала в себе элементы рэпа. Разве что, только вышедшая годом ранее синглом «Chapel Of Love» очень напоминала классический саунд London Boys образца 1988-1989.

Диск «Love 4 Unity», выпущенный в 1993 году, показал, что дуэт в очередной раз сменил стиль в угоду модным веяниям. Впрочем, ритм композиций идеально подходил для дискотек. Тем не менее действительно ярких и запоминающихся песен на пластинке не было.

Последний альбом «Hallelujah Hits» вышел в 1995 году, при этом группа изменила название на The New London Boys.

21 января 1996 года, путешествуя в Австрийских Альпах, Деннис и Эдем погибают при лобовом столкновении своей машины с машиной нетрезвого швейцарца на одном из опасных участках альпийского высокогорья.