Pierwszą piosenką, która została przedstawiona szerszej publiczności było „My Ruin” na składance Mortal Kombat: More Kombat. Wkrótce zespół został zmuszony do zmiany nazwy, ponieważ nazwa „Crawlspace” została zastrzeżona przez inny zespół z zachodniego wybrzeża. Nowa nazwa została wymyślona przez basistę Vinnie’ego, który przeszukując garaż babci znalazł puszkę z pestycydami znanymi jako „sevindust”. Zespół ją zaakceptował i od tego momentu przyjął nazwę Sevendust.
Sevendust Debiutancki album o nazwie Sevendust ukazał się 15 kwietnia 1997 roku. W pierwszym tygodniu album sprzedał się tylko w 300 kopiach. W związku z tym, że zespół był mało znany, dyrektor TVT Records Steve Gottlieb postanowił wykupić pół godziny czasu antenowego w różnych stacjach telewizyjnych między innymi w FOX TV i UPN TV. Wkrótce koncert pod nazwą „Live and Loud” został wyemitowany w telewizji.
Po wyemitowaniu „Live and Loud” zespół zmienił się na zawsze. Debiutancki album Sevendust bardzo szybko zadebiutował na pierwszym miejscu wszelkich top list i utrzymywał się na nich przez 12 tygodni.