Complete Madness is het eerste verzamelalbum van de Britse ska-popband Madness. Het werd in mei 1982 uitgebracht op Stiff en bevatte de hits die tot dan toe werden gescoord plus enkele B-kantjes en de nieuw opgenomen single House of Fun. Daarnaast verscheen er ook een videocassette van Complete Madness met alle clips, aankondigingsfilmpjes en twee Honda City-reclames die voor de Japanse markt werden gemaakt. Op de Australische persing - die na de zomer uitkwam - werd In the City vervangen door Driving in My Car.
In Nederland haalde Complete Madness de zevende plaats, in Engeland stond het wekenlang op #1 (net als House of Fun en de videoversie van Complete) en werd het de derde bestverkopende plaat van 1982.
In 2003 verscheen de cd-heruitgave.