Debutové album skupiny vyšlo v roce 1986 pod názvem Wonderland, ale na hudebním trhu propadlo. Vince Clark, který byl do této doby považován za hitmakera a jehož předchozí hudební projekty se pravidelně držely na vrcholku hitparády, byl tímto výsledkem velmi zklamán. Přesto se nevzdal a o rok později přišel s novým a tentokrát už i úspěšným singlem Sometimes, kterým upozornil na nadcházející album The Circus. Následovaly singly It Doesn't Have To Be a The Circus, jejichž prodej ještě podpořilo velké koncertní turné po Velké Británii a Evropě. Záznam z koncertu později vyšel na videokazetě s titulem Erasure: Live At The Seaside.

V roce 1988 vyšlo třetí album s názvem The Innocents, které obsahovalo singly Ship of Fools, Chains of Love nebo A Little Respect. Erasure uspořádali koncertní turné, v jehož rámci vystoupili například i v Praze. Vince Clarke později uvedl, že právě pražské vystoupení mu nejvíce utkvělo v hlavě. V tehdejším Československu totiž nebyly desky skupiny Erasure k sehnání, a tak polovina návštěvníků koncertu držela nad hlavou kazetky, aby si alespoň nějaký záznam uchovala. Velké oblibě se Erasmus těšili nejen ve Spojeném království, ale i v dalších evropských zemích, zejména v Německu.