Dopo l'omonimo album di debutto Of Mice & Men del 2010, che riscuote un discreto successo di vendite negli Stati Uniti, la band raggiunge la top 30 della Billboard 200 con The Flood, pubblicato nel 2011, che raggiunge la 28ª posizione.
Il grande successo arriva con Restoring Force del 2014, che negli Stati Uniti arriva alla quarta posizione della Billboard 200 e al primo posto della Independent Albums e della Hard Rock Albums. Grazie a Restoring Force la fama della band raggiunge anche Australia, Nuova Zelanda e Regno Unito, dove l'album arriva rispettivamente alle posizioni 9, 36 e 17. Raggiunge inoltre la seconda posizione degli album rock più venduti nel Regno Unito. Il primo singolo estratto da Restoring Force, intitolato You're Not Alone, arriva 28º nella Rock Songs di Billboard e 7º nella Rock Single Chart nel Regno Unito.
Nel maggio 2016 viene pubblicato il loro primo album dal vivo, intitolato Live at Brixton, seguito a settembre dal quarto album in studio Cold World. Dopo l'uscita dal gruppo del frontman Austin Carlile, avvenuta lo stesso anno, nel 2018 viene pubblicato il quinto album di inediti Defy, seguito nel 2019 da Earthandsky e nel 2021 da Echo. L'ottavo album del gruppo, Tether, viene pubblicato nel 2024.