Группа была образована в 1996 году и они выпустили два D.I.Y демо в 1999 и 2001 годах. Их первый альбом Back To Convenience был выпущен в 2004 на Rise или Rust Records и на Broken Heart Records. После тура по Англии и Германии Back To Convenience были переизданы Vitaminepillen Records и Engineer Records. Они продолжили тур через Европу и начали запись их нового альбома весной 2006 года. Этот альбом был назван AntiChorus, изданный 18 мая 2007 на RUDE Records, No Reason Records и Broken Heart Records с последующим туром по Европе.
Rentokill играют смесь панка и хардкора, иногда вод влиянием других музыкальнычх стилей. Они весьма политичная группа и их тексты также имеют дело с такими вопросами, как вегетарианство, веганизм, права животных и права человека. (ресурс: http://en.wikipedia.org/wiki/Rentokill_%28band%29)