En , après l'arrivée de Graham « Suggs » McPherson, Mark Bedford et Dan Woodgate, ils prennent le nom de Madness, en hommage à une chanson de 1961 de Prince Buster, Madness (Is Gladness)[3]. Leur premier single, The Prince, publié sur le label2 Tone, est un autre hommage à Prince Buster[3]. Madness quitte ce label pour Stiff Records et enregistre une autre reprise de Prince Buster, un titre situé en face B du 45 toursAl Capone de l'artiste jamaïcain et intitulé One Step Beyond...[4]. En , paraît le premier album de Madness, One Step Beyond....
Madness, contrairement aux autres groupes 2 tone comme The Selecter, The Beat ou The Specials, est composé exclusivement de musiciens blancs. Leur discours étant par ailleurs moins politisé, c'est probablement pour ces raisons que des membres du Front national britannique — auxquels on assimilera d'ailleurs abusivement l'ensemble du mouvement skinhead — jetèrent leur dévolu sur Madness[5]. L'affaire, abondamment relayée par la presse, sera à l'origine du titre Don't Quote Me on That, sur l'EPWork, Rest and Play.
Fin 1983, Mike Barson, qui regrette que le groupe s’oriente vers quelque chose de plus pop, quitte le groupe et part vivre à Amsterdam[6]. C'est le début d'une période en demi-teinte pour le groupe, qui finit par se séparer en après la sortie de Mad Not Mad. L'album très pop, loin des sonorités enjouées des débuts, est au contraire assez nostalgique. Les critiques britanniques titrent « Mad not bad ». Il est vrai que l'on note beaucoup de maturité dans cet album, tant au niveau des textes que de la musique. Le magazineNME a classé Mad Not Mad dans sa liste des « NME Writers All Time 100 Albums[7] ».
En 1988, le groupe se reforme brièvement sous le nom The Madness, avec Chris Foreman, Lee Thompson, Chas Smash et Suggs, auxquels viennent s'ajouter Jerry Dammers (ex Specials, claviers), Simon Phillips (batterie), Bruce Thomas (guitare basse) et Steve Nieve (claviers) (ces deux derniers formant, avec le batteur Pete Thomas, The Attractions, le groupe d'Elvis Costello). The Madness enregistre deux singles (I Pronounce You et What's That?) ainsi qu'un album intitulé The Madness[8].
À la suite de cela chacun continue son chemin sans le groupe : Mark Bedford travaille en qualité de designer graphique, Chas Smash travaille pour Go!record, Woody devient le batteur du groupe Voice of the Beehive. Lee Thompson et Chris Foreman forment les Nutty Boys et sortent un album intitulé Crunch![9], qui deviendra le nom du groupe plus tard. Suggs tente une carrière solo avec un premier album en 1995, The Lone Ranger[10], composé avec l'aide de Mike Barson[11].
En 1999, le groupe complet (avec le retour de Mike Barson) sort un nouvel album, Wonderful[16]. Dans la veine pop des derniers disques du groupe, cet opus marque aussi le retour du ska avec une chanson The Communicator écrite par Smith. On retrouve également sur ce disque Ian Dury (auteur de Sex & Drugs & Rock n’Roll, mort entretemps) qui chante avec eux sur la chanson Drip Fed Fred.
En 2004, le groupe se renomme The Dangermen, se produisant sur de petites scènes londoniennes pour des reprises aux influences ska[17].
En , le groupe lance sa page sur Myspace ainsi que sa nouvelle composition Sorry, dont le single se classe dans le top 25 britannique[18]. En même temps, c'est le retour confirmé de Chris Foreman qui avait pourtant quitté le groupe sur cette phrase « the petty time-consuming bollocks going on in the band[19] ».
Après la sortie de l'album Dangermen Sessions en 2005 et le retour de Chris Foreman, le groupe travaille sur son nouvel album The Liberty of Norton Folgate. Cet album-concept a pour thème Londres. Entre 2006 et 2008, 23 morceaux ont été enregistrés pour ce disque. Un premier single, NW5 s'est classé début 2008 dans le top 25 des charts britanniques[18]. Produit aux Toe Rag Studios par Clive Langer et Liam Watson[20], The Liberty of Norton Folgate sort en [21].
Le vendredi , le groupe joue à Rock en Seine[22],[23], remplaçant, avec un second concert, le groupe Oasis, initialement programmé, mais qui venait juste de se séparer.
Le groupe est à l'affiche du Countdown Concert 2014 à Dublin[26]. En 2022, Madness entame durant l'été une série d'une trentaine de concert dans les festivals européens, pour le Summer Tour 2022. Il passe notamment en France au Festival Cabaret Vert le 19 août 2022.
En septembre 2023, le groupe annonce la sortie de son treizième album studio intitulé Theatre of the Absurd Presents C'est la Vie, qui sort finalement le 17 novembre 2023. Il est suivi d'une tournée dans de nombreuses villes du Royaume-Uni (Angleterre, Irlande, Pays de Galles, Ecosse) avec The Lightning Seeds, puis d'une tournée américaine à partir du printemps 2024.