Rectal Smegma a été initialement formé en 2003 par quatre gars de l’ouest des Pays-Bas, qui ont entrepris de créer un grind gore brutal avec beaucoup de groove, de blastbeats et une ambiance de fête humoristique partout. Le groupe a connu quelques changements de membres pour la guitare et la basse tout au long de son existence mais a commencé 2015 avec son dernier et plus fort line-up, et aussi plus bourré que jamais. La musique a également subi quelques changements entre-temps, évoluant du gore grind porno néandertalien au goregrind rapide agressif et explosif avec des charges de death metal groovy et même quelques touches de punk. Au fil des ans, Rectal Smegma a fait plusieurs tournées en Europe, au Mexique, au Japon et en Amérique du Sud, ainsi que de grands festivals.