להקת "הכל מלבד הנערה" הוקמה ב-1982 בהול, אנגליה ע"י טרייסי ת'ורן ובן וואט. הרעיון לשם ללהקה הגיע מפרסומת של חנות רהיטים לחדר השינה שכללה את המשפט "אנחנו מוכרים לכם הכל (לחדר השינה) מלבד הנערה". ב-1984 יצא האלבום הראשון בשם "Eden".