Madness собрались в 1978 году в Camden. Вначале они назывались Invaders, но сменили своё название в честь песни, которую сочинил Prince Buster. В группе играли: Steve Nieve, Mike Barson, Mark Bedford, Jerry Dammers, Chris Foreman, Graham "Suggs" McPherson, Chas Smash, Bruce Thomas, Lee Thompson и Dan Woodgate. Большинство песен сочинял Mike Barson.

Madness записали три пластинки в начале восьмидесятых годов. Они продолжали выступления до 1986 года, затем надолго исчезли, и снова появились на сцене только в 1992 году для нескольких концертов в лондонском Finsbury Park.