Formado en 1985 por el tecladista y compositor Vince Clarke , quien venía de formar Depeche Mode y Yazoo (Yaz en los Estados Unidos) y el vocalista Andy Bell, el dúo irrumpió en la escena synth-pop británica con un sonido fresco, emotivo y bailable que marcaría su carrera.
El álbum «Wonderland» fue grabado entre 1985 y 1986 en los estudios Trident de Londres, con producción de Flood (quien más tarde trabajaría con artistas como U2, Nine Inch Nails y Depeche Mode). Clarke se encargó de las composiciones y la programación electrónica, mientras que Bell aportó su voz característica —expresiva, a veces vulnerable y con un fuerte componente emocional— y letras que exploraban el amor, el desamor y la alegría.
Vince Clarke buscaba un nuevo socio tras el final de Yazoo, y tras audicionar a decenas de cantantes que habían respondido a un aviso en la revista Melody Maker, encontró en Andy Bell (el número 43 en la lista, según la leyenda) la química perfecta. El álbum incluye 11 tracks en su edición británica, con un enfoque en melodías pop pegadizas y arreglos electrónicos limpios, sin sobreproducción