Machine Head foi formada por Robb Flynn , anteriormente membro das bandas  Forbidden e Vio-lence . Flynn sentiu musicalmente insatisfeito com Vio-lence e pediu para iniciar um projeto paralelo. Quando seu pedido foi negado, ele deixou a banda e formou Machine Head em 1991 com Adam Duce, Logan Mader e Tony Constanza. O primeiro álbum da banda Burn My Eyes , foi um grande sucesso na Europa, onde ganhou atenção na MTV Headbangers Ball . Na América (com HBB tirando do ar durante o movimento grunge) Machine Head não teria sucesso até álbuns posteriores.

A banda quase se desfez em 2002 depois de negociar seu rótulo com a Roadrunner Records , teve controvérsia em torno do Machine Head quarto álbum Supercharger (lançado três semanas depois de 11 de setembro de 2001 ) resultou em canções e um vídeo para a canção "Crashing Around You" (que contou com edifícios em chamas) está sendo puxado de todos os meios de comunicação. A banda re-assinado com a Roadrunner logo depois e já lançou quatro álbuns desde 2003, de Through the Ashes of Empires de 2007 do The Blackening (que ganhou Machine Head seu primeiro Grammy Award) e 2011 do Unto the Locust . Seu mais recente álbum, Bloodstone & Diamonds , foi lançado em 2014. Machine Head já vendeu mais de 3 milhões de discos em todo o mundo.