Adını çok keskin kesimli, dar paçalı "zoot suit"lerden ilhamla alan grup üyeleri, üniversite yıllarında biraraya geldikten sonra ilk parçalarını 90lı yıların sonlarında kaydetti. 2001 yılında da ünlü plak şirketi Wall of Soundda ilk albümleri "Living in a Magazine" ile büyük bir çıkış yaparak Avrupa müzik listelerinde haftalarca kalmayı başardı; Kraftwerk klasiği The Model'a yaptıkları yaratıcı cover da tanınmalarına yardımcı oldu.
2003 yılına gelindiğinde ise, kendi isimlerini taşıyan albümlerini piyasa süren Zoot Woman, Madonna, No Doubt, Cornershop ve Goldfrapp gibi isimlerin prodüktörlüğünü yapan Stuart Price'ın dehası ve Blake kardeşlerin ustalıkları sayesinde adından oldukça uzun süre bahsettirdi. Avrupa turnesini yaz başında tamamlayan grup, 8 Ekimde Indigonun açılış gecesi sahneleyecekleri özel performans için ilk kez İstanbul'da.