"Barenaked Ladies" susikūrė dar 1988-aisiais Kanadoje, tačiau prireikė dešimtmečio, kad ji taptų tikrai "didele" grupe. "Barenaked Ladies" sudarė įkūrėjai - gitaristas Ed'as Robertson'as ir gitaristas-vokalistas Steven'as Page'as -, klavišininkas Andrew Creeggan'as, bosistas Jim'as Creeggan'as, Kevin'as Hearn'as ir būgnininkas Tyler'is Stewart'as. Taigi, tik po dešimties metų gyvavimo jų singlas "One Week" pasiekė topų aukštumas ir atsirado daugybė kritikų bei fanų, palaikiusių grupę kilimo metu. Dalis "Barenaked Ladies" populiarumo ant scenos buvo tai, jog savo pasirodymu metu jie nevengdavo savo stiliumi atlikti kitų atlikėjų kūrinių bei dažnai keisdavo savo atliekamų dainų tekstus tiesiog ant scenos.