マサチューセッツ州スプリングフィールドをベースに活動していた4人組のステインド。
1995年2月に最初のギグを行なって以来、1年半地道にライヴ・サーキットをした後、1996年11月にインディーからデビュー・アルバム『トーメンテッド』をリリース。 2年間をかけて4,000枚を自分たちの力だけで売りあげた。
彼らの激しいライヴは評判となり、1997年、リンプ・ビズキットのオープニング・アクトとしてパフォーマンスす機会に恵まれる。フレッド・ダーストに認められた彼らは、フレッドが創設したばかりのレーベル(Flip Records)と契約を結んだ。1999年4月にテリー・デイトのプロデュースによるメジャー・デビュー・アルバム『ディスファンクション』をリリース。
フレッドがCoプロデュースとA&Rとしてクレジットされるという最強の布陣でレコーディングされたアルバムは、シーンでもっとも注目されるアルバムとして様々な媒体で紹介され、シーンにインパクトを与えたアルバム・リリース後に行われたツアーで、バンドとして大きく成長した彼らは2001年5月に遂にセカンド・アルバム『ブレイク・ザ・サイクル』をリリース。KORNやリンプ・ビズキットなどで知られるジョシュ・エイブラハムがプロデュースを手がけた。
全米のロック・ステーションで強力にオン・エアされたステインドのヴォーカル、アーロン・ルイスとリンプのフレッド・ダーストによるデュエット曲「アウトサイド」やアルバムからの1stシングル「イッツ・ビーン・アワイル」のヒットやファミリー・ヴァリューズ・ツアー出演などのツアーで全米で500万枚を売り上げるセールスを記録した。2003年にはサード・アルバム「シェイズ・オヴ・グレイ」を2005年には4作目「チャプターV」を発表、共に初登場1位を獲得しミリオンのセールスを記録しているアメリカのモンスター・ロック・バンドである。