Contract Polydor Records
In 1986 wordt The Wonder Stuff opgericht datzelfde jaar duikt de groep de studio in voor de EP A Wonderful Day, een plaat die The Wonder Stuff zelf financiert. Een jaar later tekent de band een contract bij Polydor Records. Bij deze muziekmaatschappij brengen zij onder andere de singles ' "Give Give Give, Me More More More', 'A Wish Away' en 'Unbearable' uit.
Debuutalbum
In 1988 wordt het debuutalbum The Eight Legged Groove Machine uitgebracht. De single 'Don't Let Me Down Gently' betekent de eerste hit van de band.