Men Eater formaram-se em 2005. No mesmo ano, escreveram e gravaram o seu EP de estreia.
Em 2007 lançaram HELLSTONE pela Raging Planet. Partilharam palcos com bandas como Metallica, Mastodon, Torche, Pelican e Cult of Luna.
O segundo álbum, VENDAVAL, saiu em 2009, seguido por uma digressão europeia.
Em 2011 editaram GOLD e mantiveram uma actividade regular ao vivo.
Entraram em hiato em 2013. Em 2016 regressaram para alguns concertos especiais com a formação original.
Em 2023 lançaram o quarto álbum, homónimo.
Em 2025 preparam um novo EP, WHOLE e trabalham no próximo longa-duração.