Après avoir trainé avec FORBIDDEN et alors qu'il est encore membre de VIO-LENCE, deux des nombreux groupes de thrash sévissant aux début des 90s dans la Bay Area, Robb Flynn décide début 1992 de former un groupe dans lequel il pourrait mieux affirmer ses envies musicales. Ils enrôle le guitariste Logan Mader et Adam Duce, un ami commun bassiste. En mars 1993, le groupe enregistre sa première démo avec Chris Kontos, l'ancien batteur du groupe de hardcore VERBAL ABUSE. Monte Conner, découvreur de talents de Roadrunner, signe le groupe et l'envoie enregistrer leur premier album avec le producteur Colin Richardson. En septembre 1994 Burn My Eyes sort enfin et impressionne les crtitiques, particulièrement en Europe, par son subtil mélange de power/thrash et d'influences death, hardcore, voir hip-hop (entre temps VIO-LENCE aura splitté).

Un succès qui permettra au groupe de décrocher la première partie de SLAYER en Europe en 1994, puis l'année suivante aux Etas-Unis. Les relations entre les deux groupes sont excellentes, et durant leur dernière date commune, Robb Flynn et Chris Kontos sont invités par leurs aînés à venir reprendre le "Witching Hour" de VENOM. La même année le groupe se produira au Dynamo Open Air puis aux Monsters Of Rock de Castle-Donington où Chris Kontos se fera porté pâle. C'en est trop pour Flynn qui virera le batteur qui jusque-là était le musicien le plus mis en avant du groupe. Walter Ryan, batteur de PARANOIA, assurera l'intérim, avant l'intégration de Will Carrols, finalement remplacé au bout de quelques semaines par Dave Mc Clain, débauché de SACRED REICH.

Le groupe se fait discret jusqu'en 1997 où sort The More Things Change.... L'album est moins bien accueilli par les amateurs du genre qui le considèrent comme trop ressemblant au précédent, l'effet de surprise en moins. Durant la tournée qui suit, des tensions apparaissent entre les membres du groupes. Logan Mader se serait fait proposé de rejoindre Rob Zombie le temps d'une tournée, chose absolument hors de question pour Robb Flynn (qui pourtant participe à QUARTETO DA PINGA, un projet parallèle réunissant Jason Newsted [METALLICA], Andreas Kisser [SEPULTURA] et Tom Hunting [EXODUS]). Finalement le guitariste quitte le groupe en mars 1998 et rejoint le SOULFLY de Max Cavalera.