В 1994 году в Филадельфии, что в штате Пенсильвания, США, собралась довольно странная формация с ещё более странным названием Stinking Lizaveta. Участниками дуэта были супруги Янни Пападопулос и Чешир Агуста. Совсем скоро они завербовали в свои ряды брата гитариста Алекси Пападопулос, чем явили собой новое трио, состав которого остаётся неизменным до сей поры. Имя коллективу было дано в честь Лизаветы Смердящей - персонажа романа "Братья Карамазовы", написанного Ф.Достоевским в 1880 году.

Коллектив играет очень интересную музыку в различных стилях, основной упор делая на стоунер-дум-метал. Некоторые ресурсы классифицируют их как "дум-джаз", однако сами участники определяют музыку как "eclectic style of music incorporates post-rock, metal, sludge, prog, stoner and doom with jazz stylings and eastern influences". По звучанию и композиционной составляющей команды можно провести аналогии с ранними Black Flag.

В 1995 году группа выпустила три 7-дюймовых пластинки, в том числе сплит с группой Geg Gone. Дебютный альбом Stinking Lizaveta под названием "Hopelessness and Shame" был записан на студии музыкального гуру Стива Альбини. Он был так впечатлён этими ребятами, что привел их на фестиваль All Tomorrow's Parties, одним из организаторов которого он являлся в 2004 году. Скопировано с Dark-World.ru.

Первые два альбома группы были записаны на студии Compulsiv. Третий же с символичным названием "III" вышел на ныне несуществующем лейбле Tolotta Records; помогали участникам группы в записи альбома музыканты Глория Джастин (скрипка) и Джон Шенк (аналоговый синтезатор). Следующие релизы были записаны на чикагской студии Electric Audio под руководством продюсера Стэнфорда Паркера. Выпуском альбомов занимались компании At a Loss Recordings в США и британская Monotreme Record в Европе. Stinking Lizaveta проехали с обширным туром по Соединённым Штатам в 2005 году с группой Clutch. В следующем, 2006 году они уже гастролировали по Великобритании с командами Clutch и Corrosion of Conformity.

В 2012 году на немецком лейбле Exile On Mainstream вышел диск "7th Direction". В феврале 2017 года Stinking Lizaveta порадовали слушателей новым, восьмым альбомом "Journey to the Underworld", выпущенным на американском лейбле Translation Loss Records.