El vocalista i guitarrista Robert Flynn va iniciar el projecte musical de Machine Head després d'abandonar les seves anteriors bandes Forbidden i Vio-lence. S'hi van unir Adam Duce, Logan Mader i Tony Constança. Encara que el primer àlbum de la banda, Burn My Eyes, va ser un gran èxit tant a Europa com als Estats Units, Machine Head aconseguiria l'èxit internacional amb els seus àlbums posteriors.
La banda va estar a punt de dissoldre's al 2002, després de negociar la finalització del seu contracte amb la discogràfica Roadrunner Rècords. Posteriorment, però, tornaren a signar amb la discogràfica i incorporaren a Phil Demmel com a guitarrista.