A Staind első fellépésére 1995 februárjában került sor. Másfél év New Englandi türetlen próbálás után 1996 októberében maguk adták ki debütáló lemezüket Tormented címmel.

Nem sokkal később, a Staind elküldött egy demot Fred Durst-nek (Limp Bizkit), aki ezután meghívta a zenekart saját otthonába és Jacksonville-i próbatermébe Floridában. Miután Fred telefonon keresztül eljátszotta pár számukat a Flip Records elnökének, Jordan Schurnak, a Staind lett a legújabb bejegyzés a hivatalos zenekarok listáján.

A Staind második albuma 1999 áprilisában került a boltok polcaira, és ez a Dyfunction című lemez volt a zenekar első CD-je a Flip/Elektra kiadónálnál. A korong többszörös plantina státuszt ért el.

A Staind korai rádiós sikereit három nagyobb zenei/videos dobásnak köszönhette: ez a három szám a "Just Go," a "Mudshovel" és a "Home" volt.

Rajongók százezrei előtt játszottak közös turnékon Kid Rock-kal, a Monster Magnet-tel, a Sevendust-tal és a Family Values miatt már a Staind zenekar testvérainek számító Kornnal és Limp Bizkittel.

A Staind részvétele a 2001-es Family Values Turnén már másodszor jelezte STAIND's participation in Family Values Tour 2001 marked the second time the Massachusetts band was associated with the cutting-edge rock tour. The band also performed on the 1999 Family Values trek, which resulted in a gold-certified FAMILY VALUES TOUR 1999 CD, highlighted by the #1 rock single "Outside" featuring LEWIS and Limp Bizkit's Fred Durst.

A 2001 május 22-én napvilágot látott Break The Cycle a Billboard 200-as toplistájának 1. helyéig kúszott több, mint 716,000 eladott példányszámmal. Végülis kishíján 7 millió korong talált gazdára a Break The Cycleből.

STAIND’s critically acclaimed third album BREAK THE CYCLE (Flip/Elektra) became a certified global smash, fueled by the moody, introspective singles "Fade," “For You,” “Epiphany,” and "It's Been Awhile” (which spent 16 weeks at #1 on Billboard's Modern Rock chart). Writing in the Los Angeles Times (6/30/01), Robert Hilburn praised the band’s “dark, pulverizing music,” further noting “Staind’s Aaron Lewis writes with a human, convincing edge”.

STAIND’s intensity was also displayed on their 2002 gold-certified MTV Unplugged DVD.

Just prior to release of 14 SHADES OF GREY, STAIND performed free shows in Boston (Avalon Theatre), New York (Manhattan Centre), Los Angeles (Wiltern Theatre) and Chicago (House of Blues). In addition to these special shows, STAIND made same-day in-store appearances in those cities.

First run copies of 14 SHADES OF GREY include a limited edition bonus DVD disc featuring footage of the band from the early years to the present, along with album lyrics and new band photos.

A Price To Play- a 14 Shades Of Greyről kimásolt első maxi- egy érzelmileg nagyon magávalragadó szám, a rádiók április elejétől kezdték játszani. A Price To Play az első hetében három rádióállomás Top 10-es listáján is debütált (Alternative Rock 10, Active Rock 6, és Mainstream Rock 8) .

A 14 Shades Of Greyt Los Angeles és Miami stúdióiban vették fel.

A 14 Shades Of Grey producere Josh Abraham volt, a keverést pedig Andy Wallace-re bízták, ugyanők bábáskodtak a Break The Cycle készületeinél is.

A Staind várva-várt új albumát hatalmas várakozás előzte meg, és a 14 Shades Of Grey május 20-án jelent meg a Flip/Elektra gondozásában.

Listavezető számaik nemzetközi sikert hoztak az együttesnek; több mint 8 millió eladott lemezzel és a kritikusok elismerésével a Staind (Aaron Lewis énekes, Mike Mushok gitáros, Johnny Apris basszusgitáros és Jon Wysocki dobos) kitörölhetetlen nyomot hagy a korabeli are zenei színterén.