История группы берёт свое начало в 1992 году, когда бас-гитарист Винс Хорсби вместе с Морганом Роузом, игравшим на ударных, покинули группу Snake Nation и решили создать собственный проект. Сначала группа носила название «Crawlspace». Позже к группе присоединились Лайон Витерспун (вокалист), гитарист Ли Бэнкс и еще один гитарист, Джон Конноли. Бэнкс, правда, практически сразу покинул группу, а его место занял Клинт Лоури. Летом 1996-го группа заключила контракт с TVT Records.
По неназванным причинам, ребята решили поменять название группы, и остановились на «Sevendust». В 1997 году вышел одноимённый альбом группы, и быстро «продался» в США и попал на верхние строчки металлических чартов.
Второй альбом, Home, вышел в 1999-м, и практически сразу попал на 19-ю позицию на Billboard 200. В подготовке этого альбома участвовали Чино Морено (Deftones) и Скин (Skunk Anansie).
В том же году Sevendust появились на фестивале Вудсток 1999, где помимо них выступали такие группы, как Korn, Nonpoint, Reveille, Godsmack, Mudvayne, Powerman 5000, Machine Head, Limp Bizkit, Disturbed и Metallica.
В 2000-м году Sevendust много гастролировали, и им довелось играть вместе с Creed, Drowning Pool, Godsmack, Disturbed и Staind.
К концу 2001-го на прилавках магазинов появился третий лонгплей, Animosity, впоследствии попавший на 28-ю позицию на Billboard. В создании альбома участвовал Аарон Льюис из Staind. На две композиции из этого альбома, Angel’s Son и Live Again, были сняты клипы, а синглы Praise и Angel’s Son заняли 15 и 11 позиции на Modern Rock Chart.
В 2002-м группа в основном гастролировала, в том числе в рамках тура Locobazooka и на разогреве у Creed.
Осенью 2003-го вышел четвертый альбом, Seasons, который считается одним из самых успешных альбомомв Sevendust: он дебютировал в чартах Billboard сразу на 14-й позиции, а в первую неделю продаж было раскуплено порядка 70 тысяч экземпляров этого альбома.
После этого, для Sevendust настали не лучшие времена. Контракт с лейблом был расторгнут, из-за чего ребятам пришлось много судиться. К тому же группу покинул гитарист Клинт Лоури, место корого потом занял Сонни Мэйо.
Также, в 2004-м году, впервые в карьере группы, они выпустили концертный альбом на CD/DVD, который был назван Southside Double-Wide: Acoustic Live. В альбом попал кавер на песню «Hurt» Джонни Кэша.
Пятый альбом, Next, вышел в октябре 2005-го и стал одним из самых громких событий альтернативной музыкальной сцены за осень 2005-го… В США альбом дебютировал на 20-й позиции, в первую неделю было распродано около 37 тысяч экземпляров альбома. Один из треков альбома, песня «Pieces», попал в саундтрек к фильму Пила 2.
Через некоторое время после выхода Next, TVT Records выпустили сборник хитов группы под названием «Best of (Chapter One 1997—2004)», последний проект, в котором данный лейбл сотрудничал с Sevendust.
Шестой альбом Sevendust, названный «Alpha», вышел 6 марта 2007-го года. Альбом дебютировал на 14-м месте в США (на сегодняшний день это рекорд Sevendust), а в первую неделю было распродано более 42.000 копий альбома. В этом же году группа вместе с Diecast отправилась в самый длительный тур в истории Sevendust (10 недель).
Позже был выпущен сборник «Retrospective 2», куда попали не вошедшие в альбомы песни, некоторые записи с концертов, а также бонусный трек «The Rim» с альбома Alpha.
Седьмой студийный альбом, Chapter VII: Hope & Sorrow, вышел в апреле 2008-го и дебютировал на 19-й позиции на Billboard.
26 марта было объявлено, что гитарист Сонни Майо ушёл из группы и что на его место вернулся покинувший Sevendust в 2004-м Клинт Ловери.
Осенью 2009 музыканты начали работу над очередным альбомом.
Восьмой студийный альбом группы, получивший название Cold Day Memory, вышел весной 2010 года. Затем тур в поддержку нового альбома.
