Οι Terror X Crew ξεκίνησαν ως γκράφιτι crew το 1989 στην Αθήνα. Το 1992 ο ασχολούμενος με το γκράφιτι Αρτέμης Φανουργιάκης γνωρίστηκε με τον Χρυσοβαλάντη Στραβαλέξη (μετέπειτα DJ ALX) μέσω του Δημήτρη Μεντζέλου από τα μετέπειτα Ημισκούμπρια. Λίγο μετά, οι Φανουργιάκης και Στραβαλέξης γνωρίστηκαν σε ένα πάρτυ με τον Ευθύμη Μπίλιο και οι τρεις τους έφτιαξαν τους Terror X Crew. Το 1995, κυκλοφόρησε η πρώτη τους δουλειά, το ομώνυμο maxi single/EP Terror X Crew. Μετά από αναπάντεχη επιτυχία (10.000 πωλήσεις σε σύντομο χρονικό διάστημα) το συγκρότημα ξεκίνησε τη συνεργασία με την FM Records. Το πρώτο άλμπουμ μεγάλης διάρκειας των Terror X Crew, Η Πόλις Εάλω, κυκλοφόρησε από τη νέα τους εταιρεία το 1997 και έγινε χρυσό. Από το Η Πόλις Εάλω ξεχώρισαν κομμάτια όπως το Ο Έλληνας που έχεις συνηθίσει (που ήταν και το πρώτο τους βίντεο κλιπ σε σκηνοθεσία DJ ALX), Μη Φοβάσαι και Hip-Hop Χούλιγκανς. Το 1999, ακολούθησε Η Γεύση του Μένους, που έγινε επίσης χρυσός δίσκος και συνδυάζει στοιχεία από disco, techno και reggae μουσική. Την ίδια χρονιά, οι Terror X Crew επιλέχθηκαν από τους The Prodigy για να εμφανιστούν πριν από τη δική τους συναυλία στο Rockwave Festival. Το 2000 κυκλοφόρησε το cd single τους Ξύπνιος μέσα στα όνειρα κάποιων άλλων, το βίντεο κλιπ του οποίου, σε σκηνοθεσία DJ ALX, κέρδισε τον τίτλο "Καλύτερο Ξενόγλωσσο Χιπ Χοπ Βίντεο" από το γαλλικό κανάλι TV5. Το 2001, κυκλοφόρησε το τρίτο άλμπουμ τους, το Έσσεται Ήμαρ. Έργο πειραματικό, με ελληνοκεντρική θεματολογία και γλώσσα.