1976. gadā Kemdenas rajonā Londonā radās grupa North London Inviders, ko izveidoja saksofonists Lī Tompsons (Lee Thompson, pilnā vārdā Lī Džejs Tompsons, Lee Jay Thompson), pianists un vokālists Maiks Bārsons (Mike Barson) un ģitārists Kriss Formens (Chris Foreman, pilnā vārdā Kristofers Džons Formens, Christopher John Foreman). Drīz viņiem pievienojās arī Ketals Smits (Cathal Smyth, pilnā vārdā Ketals Džozefs Smits, Cathal Joseph Smyth), kurš vispirms spēlēja basģitāru, bet vēlāk pārkvalificējās par vokālistu, trompetistu un dejotāju, savukārt 1977. gadā par galveno dziedātāju kļuva Greiems Makfersons (Graham McPherson), kurš izvirzījās par grupas publisko līderi un plašāk ir pazīstams ar skatuves vārdu Sagss (Suggs). Pārējie mūziķi vairākkārt mainījās, līdz 1978. gadā, grupai sākot regulāri uzstāties Kemdenas īru krogā Dublin Castle, tajā iesaistījās arī basģitārists Marks Bedfords (Mark Bedford, pilnā vārdā Marks Viljams Bedfords, Mark William Bedford) un bundzinieks Dens Vudgeits (Dan Woodgate, pilnā vārdā Daniels Marks Vudgeits, Daniel Mark Woodgate).

Grupa Madness. No kreisās: Kriss Formens, Lī Tompsons, Ketals Smits, Dens Vudgeits, Maiks Bārsons, Marks Bedfords un Sagss. Londona, 1981. gads.
Fotogrāfs Michael Putland. Avots: Getty Images, 654879833.
Vairums septeta dalībnieku bija proletāriskas izcelsmes jaunieši ar huligāniskām nosliecēm (daži arī bijuši nepilngadīgo likumpārkāpēju labošanas iestādēs) un minimālām muzikālām iemaņām, taču viņus vienoja interese par grafiti mākslu un dažādu žanru mūziku, t. sk. angloamerikānisko roku un popu, kā arī Jamaikas regeju un ska.
1979. gadā vērā ņemamus panākumus (Top 20) izpelnījās grupas debijas singls The Prince – veltījums ska klasiķim Prinsam Basteram (Prince Buster); singla B pusē bija dzirdama P. Bastera dziesmas Madness kaverversija – no šā skaņdarba grupa aizguva savu jauno nosaukumu (no angļu ‘trakums’, ‘ārprāts’).