L'origine de Staind remonte à Noël 1993, lorsque Mike Mushok et Aaron Lewis (le célèbre chauve dépressif) se sont rencontrés. Très vite, ils recrutent deux autres gugusses, pour écrire une musique à la croisée de Tool, KoRn et Alice in Chains. Les 4 Américains jamment donc à partir dès 1994, et après un remaniement de line-up, ils jouent leur premier concert sous le nom de Staind en février 1995.