Le groupe a été fondé en 1993 par Dave Kibler, qui dirigeait initialement Lividity en tant que projet individuel. Ce n'est qu'après la sortie de la première démo en 1994 que d'autres musiciens se sont joints au groupe et que Lividity a commencé à travailler professionnellement. En 1997, Fetish for the Sick, le premier album officiel du groupe, est sorti sur le label Alated Records. En 2000, le groupe a reçu un contrat d'enregistrement avec United Guttural Records, sur lequel l'album suivant est sorti. Lividity est signé sur le label de musique allemand Morbid Records depuis 2002. En 2004, le label permet au groupe d'effectuer une tournée en tête d'affiche à travers l'Europe, où Master joue également en première partie.