Madness werd in 1979 in Londen opgericht door Graham 'Suggs' McPherson, Chas Smash, Mike Barson, Chris Foreman, Lee Thompson, Mark Bedford en Dan Woodgate. Voor '79 was de band al actief en speelden zij onder verschillende namen. In het jaar van '79 zou de groep de naam Madness krijgen, naar een song van de Jamaicaanse ska-zanger Prince Buster. Het debuut van Madness 'The Prince', verscheen op het label 2-Tone en was een eerbetoon aan Prince Buster, die ooit het nummer 'Madness' had opgenomen.
Inmiddels had Madness 2-Tone verruild voor Stiff, dat tot 1985 de belangrijkste albums en singles van Madness uitbracht. De mannen van Madness hebben humor. Dit is ook terug te zien in hun vidoe's. De nummers werden gebracht met typische danspassen, die uitstraalden dat ska en de skadans voor elke Engelse tot de mogelijkheid behoorde. Ook bracht Madness nummers uit met een serieuze ondertoon.