לקראת סוף שנות השבעים חבורת נערים לונדונית החלה לנגן יחד והייתה מהלהקות הראשונות ששילבו בין סקא לבין פופ ורוק. אחרי כמה גלגולים היא התייצבה תחת השם "מדנס" והחלה לצבור קהל מאמינים הדוק.

אלבום הבכורה שלהם סחף אחריו את אנגליה ובתחילת שנות השמונים הגיעה מדנס להצלחת שיא עם להיטים כמו: House of Fun, It Must Be Love, Our House ועוד רבים.

למרות דעיכת ההצלחה ופירוק הלהקה בשלהי האייטיז, מדנס חזרה לפעילות בתחילת שנות התשעים ובמרוצת השנים קיבלה סטטוס מיתולוגי באנגליה שכולל אפילו מחזמר מצליח משיריה. היא מופיעה עד היום באצטדיוני ענק ואפילו מקליטה אלבומים מלאים פה ושם, האחרון שבהם יצא לפני שנתיים.

במלאת 40 שנה לאלבום הבכורה שלהם, One Step Beyond, עידן גבריאל הקדיש תכנית מיוחדת לסיפורה של מדנס.