Группа «Saliva» была сформирована в Мемфисе, благодоря усилиям вокалиста Джоси Скотта и гитариста Криса Д'абалдо, в сентябре 1996 года. В состав новоиспеченного коллектива вошли: вокалист Джоси Скотт, гитарист Крис Д'абалдо, барабанщик Пол Крозби, басист Дэйв Новотни и гитарист Уэйн Свинни.

В 1997 году «Saliva» стала финалистом конкурса «Grammy Showcase», спонсором которого являлась «National Academy of Recording Arts and Sciences». В этом же году, музыканты выпустили дебютный альбом, через собственный лэйбл «Rockingchair Records».

Спустя четыре года, которые музыканты посвятили выступлениям и записи новых песен, «Saliva» представила публике свой второй альбом «Every Six Seconds», который и принес группе колосальный успех. Альбом был выпущен через лэйбл «Universal», а его продюсером стал не безизвестный Боб Марлетт.

В 2003 году группа выпускает третий альбом «Back Into Your System». По прежнему альбом продюссировал Боб Марлетт, а сводил его Рэнди Штауб (так же работал над альбом «Silver Side Up» ныне популярных «Nickleback»).

Спустя год, «Saliva» выпускает четвертый лонгплэй «Survival Of The Sickest». На этот раз, продюсером альбома стал Пол Эберсольд, а сведением занимался Скид Миллс, за исключением песен «Survival Of The Sickest» и «Razor’s Edge» их сведение было поручено Энди Уоллэйсу (известному по работе со многими нью метал формациями).