Teigiama, kad pirmieji įspūdžiai išlieka visą gyvenimą. „Staind“ laimei, kai kurie tęsiasi vos apie 45 minutes. Po kaprizingo nesutarimo su „Limp Bizkit“ lyderiu Fred‘u Durst‘u dėl „Staind“ albumo viršelio, atrodė, kad didysis persilaužimas buvo atėjęs, tačiau ir vėl išslinko pro duris. Visgi, kai Durst‘as stebėjo smarkų gyvą „Staind“ šou, jis jau buvo pasirengęs apsikeisti su rokeriais telefonų numeriais. „Staind“ istorija prasidėjo Naujojoje Anglijoje, kai 1993-aisiais būsimos grupės vokalistas Aaron‘as Lewis‘as ir gitaristas Mike‘as Mushok‘as susitiko viename Kalėdiniame vakarėlyje. Mushok‘as galėjo į kolektyvą pakviesti būgnininką Jon‘č Wysocki, o tuo tarpu Lewis‘o pažintis su vienu bosistu (dabar nebesančiu grupėje) ir galutinai užbaigė grupės sudėtį. Kol jie įsitvirtino, užtruko šiek tiek laiko, o labiausiai jiems padėjo ištęstos gastrolės po šiaurės rytų Ameriką su kitomis, populiarumą jau daugmaž išsikovojusiomis grupėmis. Šio turo dėka jiems per kiek daugiau nei metus pavyko parduoti daugiau nei 2000 savo pačių išleisto debiutinio albumo kopijų. Jie jau buvo pasirengę didžiajam lūžiui ir 1997-ųjų spalio 23-iąją sunkus jų darbas pagaliau atsimokėjo. Pasirodymo Hartfordo mieste, Konektikuto valstijoje metu „Staind“ turėjo apšildyti tuomet jau garsią roko grupę „Limp Bizkit“, kai šio kolektyvo lyderis, vokalistas Fred‘as Durst‘as sukėlė skandalą dėl pačių „Staind“ išleisto albumo viršelio piešinio. Po karšto ginčo, kurio metu buvo aiškinamasi, ar „Staind“ yra Šėtono garbintojai, ar ne, Durst‘as sugrūdo diską atgal grupei, ir pasišalino. Po 45-ių minučių Durst‘as sugrįžo, tačiau ne tam, kad pasakytų dar kokį užgaulų komentarą, o įsitikinti, ar su „Staind“ ir toliau bus palaikomi ryšiai. Apstulbintas jų gyvo pasirodymo, Durst‘as apsikeitė su grupe telefono numeriais ir „Staind“ kelias į šlovę jau buvo atviras. Viskas, ką jie tuo metu turėjo daryti, tai laukti. Ir jie laukė. Gavus užimtą „Limp Bizkit“ gastrolių tvarkaraštį, Mushok‘ui buvo labai sunku susisiekti su Durst‘u. Todėl jie nuvyko tiesiai pas jį. „Staind“ nuvažiavo į „Limp Bizkit“ koncertą Bostone ir padavė jam kasetę su bandomaisiais kūriniais, prie kurių kurį laiką dirbo. Durst‘ui jie labai patiko ir jis pasiūlė jiems keliauti į Floridos valstiją, Džeksonvilį bei ten įrašinėti naujas dainas. Po to, kai bandomieji įrašai buvo perdirbti, o taip pat įrašytas sėkmingasis gyvas pasirodymas, Durst‘as susisiekė su įrašų kompanijos „Flip Records“ vadovu ir suorganizavo šios leidybinės firmos atstovų susitikimą su „Staind“. Kai 1998-ųjų vasarį Los Andžele buvo baigtas įrašinėti trijų kūrinių galutinis bandomasis darbas, grupė gavo leidybinį kontraktą. Po to, kai atliko savo pasirodymus „Vans Warped“ koncertiniame ture, jie pradėjo darbuotis prie pirmojo savo albumo „Dysfunction“. Albumą prodiusavo su „Deftones“, „Pantera“ bei „Soundgarden“ dirbęs Terry Date‘as, o pasirodė jis 1999-ųjų balandžio 13-ąją dieną. Tų metų pavasarį sekė gastrolės su Kid Rock‘u, o vėliau, vasarą, „Staind“ pratęsė koncertavimą su gerais savo draugais „Limp Bizkit“. Antrasis grupės albumas „Break the Cycle“, pasirodęs 2001-aisiais, leido „Staind“ mėgautis užsitęsusiu apsilankymu JAV topų pirmoje vietoje. Tokie didžiuliai pasisekimai, kaip dainos „It's Been Awhile“, „Fade“, „For You“ bei „Epiphany“ tiesiog katapultavo grupę į radijo stočių bei televizijų eterius, o tai padėjo 2002-ųjų jų DVD „MTV Unplugged“ tapti auksiniu. „Staind“ sugrįžo jau 2003-iųjų pavasarį, kai išleido albumą „14 Shades of Grey“.