Основа группы Rompeprop была заложена 1999 году, когда барабанщик Jores du True, гитарист Dirty Dr. Dente и вокалист Steven Smegma решили играть музыку наподобие своих кумиров Gut, Haemorrhage и Impetigo. Но впервые они сыграли на публике только в конце 2001 года, после того, как на фестивале Fuck The Commerce в Германии познакомились с басистом по прозвищу Micheil The Menstrual Mummy.
Их первый релиз, "Menstrual Stomphulk", ушёл с прилавков за три месяца. Также группу прославили экспрессивные живые выступления. Но настоящая слава в гор-грайнде пришла к ним после выпуска дебютного полноформатного альбома "Hellcock’s Pornflakes", вышедшего на чешском лейбле Bizarre Leprous. После этого многие лейблы стали предлагать им свою кандидатуру, чтобы выпустить следующий материал группы, и даже сами Mortician предложили им поехать с ними в американское туре. Но из-за проблем со здоровьем и работой группу пришлось покинуть вокалисту Steven Smegma.
Группе пришлось выступать как трио, распределив вокальные партии между басистом и гитаристом. В таком составе они дебютировали на фестивале Just Killers No Fillers в Германии в 2004 году. После этого Rompeprop выступали на многих фестивалях: Obscene Extreme, Maryland Deathfest, Dynamo Open Air и других, съездили в множество туров в том числе американский и бразильский и даже выпустили сплит с теми, на ком они учились - группой Gut.
