Группа MADISON была создана в Швеции на осколках нескольких местных коллективов. Первоначально басист Конни Сундквист (Conny Sundqvist) и гитарист Дан Стомберг (Dan Stomberg) играли в группе REGENT, которой удалось выиграть конкурс среди молодых команд и в качестве награды получить контракт с локальной компанией Roxi Records и записать сингл "Lay Down Your Arms/Changes", который вышел в свет в 1984-м году. Однако остальные музыканты не были готовы продолжать музыкальную карьеру, так что вскоре группа распалась.
Сначала Конни и Дан стали искать новых партнеров, но затем присоединились к группе DESTINY, которая распалась через нескольких месяцев. Двое друзей с вокалистом Гораном Эд-маном (Goran Edman) основали MADISON вместе с гитаристом Андерсом Калсоном (Anders Kalson) и ударником Питером Фредериксоном (Peter Frederickson). Благодаря демо-ленте из двух трэков группе удалось подписать контракт с голландской компанией Roadrunner Records и приступить к работе над дебютным альбомом. Диск под названием "Diamond Mistress" появился в продаже в 1984-м году и продемонстрировал жесткий хард-рок в духе ранних EUROPE. Помимо новых композиций группа перезаписала обе песни REGENT. Однако Дан был не особо доволен слабым коммерческим успехом альбома и ушел спустя несколько месяцев после его выпуска. На замену ему пришел Микаэль Миллинен (Michael Myllinen, ех-KING DIAMOND). После небольшого турне по скандинавским странам группа снова отправилась в студию и выпустила в 1986-м году новый альбом "Best In Show". Музыка стала чуть более мелодичной, аранжировки - более продуманными, а тексты - более лирическими. По сравнению с первым альбомом это был сильный шаг вперед, хотя и несколько коммерческий. Кроме того, диск вышел на этот раз на шведской фирме "Sonet".
Однако, все попытки добиться серьезной известности оказались тщетными. И в результате вокалист Эдман покидает коллектив.
Музыканты не стали делать из этого особой трагедии и нашли нового певца - Пита Сандберга (Pete Sandberg, ex-VONROSEN). С ним был записан сингл "Don't Close Your Eyes", но, даже не дождавшись его выхода, группа приказала долго жить. Таким образом, сингл с участием Пита был напечатан только пробным тиражом. Стоит добавить тот факт, что некоторое время спустя диски MADISON стали пользоваться стабильным спросом из-за дальнейшей карьеры бывших музыкантов коллектива. Так, Эдман попал к Джону Норуму (экс-EUROPE), затем - к Ингви Мальмстину (Yngwie Malmsteen), и участвовал в нескольких проектах, как-то GLORY, BRAZEN ABBOT, STREET TALK, KHARMA, REINGOLD. Другой вокалист группы - Пит Сандберг - пел в ALIEN, SNAKE CHARMER BEWARP, MIDNIGHT SUN, а на данный момент пишет сольные альбомы и работает в группе JADE.
