Após deixar a banda Attack Attack, em 2009, o vocalista Austin Carlile se juntou ao baixista Jaxin Hall para formar o Of Mice & Men. Logo passaram a gravar o que veio a ser o primeiro álbum da banda, homônimo, pela gravadora Rise Records, lançado em 2010. Depois de muitas mudanças, inclusive a saída dos dois membros fundadores, a banda conseguiu se estabilizar com Jerry Roush à frente do projeto, participando de importantes turnês como a Warped Tour 2010, onde puderam consolidar de vez sua legião de fãs. Chegaram a vender 15 mil cópias de seu álbum The Flood em apenas uma semana.