Οι Extreme Violence δημιουργηθηκαν τον Ιουνιο του 1999 απο τον Μαριο Παπαπαυλου στα τυμπανα και τον Θαναση Παπαευθυμιου στην κιθαρα. Επειδη δεν μπορουσαν να βρεθουν μελη λογω ελειψης ικανοτητων και ενδιαφεροντος να καλυψουν τις θεσεις του μπασου και των φωνητικων το συγκροτημα εχασε καποιες συναυλιες. Τον Ιανουαριο του 2000 ηχογραφειται το 1ο demo “Addicted To Cannibalism” με τον Μαριο σε ντραμς και φωνητικα και τον Θαναση κιθαρα και μπασο το οποιο ειχε αθλια παραγωγη λογω ελειψης μηχανηματων και προσωπικου στο στουντιο που ηχογραφηθηκε. Το demo δεν προωθηθηκε καθολου για προσωπικους λογους του γκρουπ. Το καλοκαιρι του 2000 μπαινει στο συγκροτημα ο Χρηστος Παλλας στη θεση της φωνης. Το Σεπτεμβρη του 2000 αναλαμβανει ο Αρης Τσαουσης το master του demo. Το συγκροτημα εξακολουθει να χανει καποια live και να μην προωθει το υλικο του. Τον Μαρτιο του 2001 εφτασε στα χερια του Κωστα Βαξεβανου απο το Repulsive Echo Ζine το demo και με την πολυτιμη βοηθεια του και υστερα απο καλες κριτικες το συγκροτημα αρχισε να αναγνωριζεται απο τον underground χωρο. Το Νοεμβρη του 2001 ηχογραφειται το 2ο demo “Sickening Butchery” με το Χρηστο Παλλα στη φωνη, Θαναση Παπαυεθυμιου κιθαρα και μπασο, Μαριο Παπαπαυλου ντραμς στο ιδιο στουντιο αλλα με καλυτερη παραγωγη. Τον Ιανουαριο του 2002 γινεται το 1ο live στο club Gala στη Λαμια με τη βοηθεια του Θαναση Βλαχου στο μπασο. Το Φεβρουαριο του ιδιου χρονου κυκλοφορει το 2ο demo. Το “Sickening Butchery” demo προωθειται καλυτερα και φτανει σε διαφορα μερη απο ολον τον κοσμο με αποτελεσμα την προταση για full length απο την Sevared Records (NY), παιρνει καλες κριτικες ενω ταυτοχρονα προβαρεται καινουριο υλικο. Τον Απριλη του 2003 ηχογραφειται ενα promo τραγουδι, το “Ecstasy In Pain” που επισης παιρνει καλες κριτικες. Τον Μαϊο του 2003 οι Extreme Violence παιζουν στο club «Στον Αερα» στην Αθηνα μαζι με Inveracity, Angrist και Putrified Genitalia. A killer moment for the group. Τον Αυγουστο του 2004 η μπαντα μπαινει στο στουντιο “Διαγωγη Κοσμια” του Μανωλη Κουτσακη και ηχογραφει τα τυμπανα και τα φωνητικα για το επερχομενο debut album της με τιτλο “Ecstasy In Pain”. Το εν λογω album τελικα ειναι διαθεσιμο 1 χρονο μετα, υστερα απο διαφορες ατυχιες κατα τη μιξη αλλα και για οσο δυνατον καλυτερο αποτελεσμα. Παρολες τις δυκολιες το καλοκαιρι του 2005 η Sevared Records εκδιδει επισημα το “Ecstasy In Pain” και ο κοσμος το υποδεχεται πολυ ενθερμα και με αριστες κριτικες απο πολλα site ανα τον κοσμο. Αυτη τη στιγμη οι Extreme Violence εχουν καινουριο υλικο, σκοπευουν σε ενα promo μεσα στα Χριστουγεννα 2006 και σε ενα full album το καλοκαιρι του 2007.
.