PUNGENT STENCH образовалась в феврале 1988 года в Вене. Группа упорно работала над своим материалом, очень часто выступала, чем и заслужила положительные отклики в металлической прессе Европы. Первое демо было записано прямо в ходе репетиций и издано в апреле 1988 года тиражом 250 копий. Каждая кассета была пронумерована и оформлена Don Cochino. Местные фэны появились только после выхода в свет ставших знаменитыми записей фирмы NUCLEAR BLAST - сплит LP с DISHARMONIC ORCHESTRA в мае 1989 года и ЕР EXTREME DEFORMITY в сентябре того же года с тремя старыми демо записями (Recorded and mixed at Birdsong Studios in Worcester England/Produced - Stefan Grutic). EP издан в сентябре1989 года на Nuclear Blast Records только на виниле. Три трека были записаны прямо с обычной кассеты - в студии потеряли мастер. В апреле 1990 года ребята выпустили свой первый альбом: "FOR GOD YOUR SOUL... FOR ME YOUR FLESH" (recorded at Masterplan, Hildesheim by Stephan Grujic in Feb 1990). Альбом вышел в апреле 1990 года на Nuclear Blast Records. CD- версия включала 10 бонусов - два со сборника Pleasure in Life, целиком Split LP и Extreme Deformity EP. Сразу же вслед за альбомом вышел сплит ЕР с таким же названием совместно с BENEDICTION - в апреле 1990 года на Nuclear Blast Records только на виниле в количестве 3800 копий., а ребята отправились в турне с MASTER и ABOMINATION, что явилось важной вехой в истории группы. 1991 год стал временем окончательного укрепления позиций. В октябре 1991 года, после удачного турне с TYPE О NEGATIVE, выходит второй альбом группы BEEN CAUGHT BUTTERING. Группа в составе: Alex Wank (Mr. Stench) - drums, Jacek Perkowski (Pitbull Jack) - bass, и Martin Schirenc (El Cochino) – vocals/guitar, уже с первых работ проявила диковатое чувство юмора, нашедшее отражение в гротескной лирике и обложках. 1992 год опять принес с собой громадное количество гастролей и большой успех у публики. Выступления в Израиле, США с BRUTAL TRUTH и INCANTATION, Австралии и Турции с SODOM показали всему металлическому миру, что PUNGENT STENCH нельзя игнорировать ни в коем случае. В феврале 1992 года они переписали специально для США свой первый альбом, добавив в него три старых вещи 1989 года. Вышел альбом в марте 1993 года. В ноябре 1992 года группа записала семь вещей для нового ЕР, который вышел в апреле 1993 года под названием DIRTY RHYMES & PSYCHOTRONIC BEATS на RELAPSE. Вышел в апреле 1993 года на Nuclear Blast Records. В Европе продавался с двумя вариантами обложки - цензурная и нецензурная. В США и Австралии - только цензурные варианты. Австралийский диск добит бонусом Daddy Cruel. В июле 1993 года ребята отправились в турне по Австралии и Новой Зеландии. Новый альбом под названием CLUB MONDO BIZARRE: FOR MEMBERS ONLY (Recorded and mixed at Sing Sang Studios in Vienna/ Produced - George Schwarzenegger) вышел в марте 1994 на Nuclear Blast Records. Четыре года спустя, весной 2001 года, группа была реформирована, но без Pitbull Jack (Jacek Perkowski не проявил никакого энтузиазма), которого заместил Marius (a.k.a. Reverend Mausna) из Belphegor. К июлю 2001 года был записан новый альбом - Masters of Moral - Servants of Sin. Также Nuclear Blast переиздали Been Caught Buttering, Dirty Rhymes и Psychotronic Beats, добив их бонусами и переделав оформление.

Don Cochino, Rector Stench и Reverend Mausna представляют результат абсолютно уникальной комбинации death и thrash metal в соответствии с канонами Церкви и Pungent Stench. Они заперлись в House Of Music Studio (Sinner, Primal Fear, Brainstorm) в Winterbach / Germany. На этот раз Pungent Stench с присущим им сарказмом обрушились на религию и её безумных последователей. Вновь они были на грани серьёзных проблем с цензурой - но это, как всегда, волнует их меньше всего! Альбом выпущен на Nuclear Blast в ноябре 2001 года.