Après son expulsion du groupe de metalcoreAttack Attack! dont il était un des fondateurs, Austin Carlile décida avec le bassiste Jaxin Hall de former un nouveau groupe. Ils enregistrèrent tout d'abord une démo de la chanson Seven Thousand Miles for What ? avec le groupe Though She Wrote à Columbus, dans l'Ohio[2]. Ils cherchent alors d'autres membres pour solidifier leur formation pendant à peu près un mois. Ils rencontrent Valentino Aerteaga, batteur de Lower Definition[3], Jon Kitz de Odd Project, et Phil Manansala, alors guitariste live de A Static Lullaby[4]. Carlile et Hall emménagent au Sud de la Californie pour se joindre aux trois autres[5]. Quelque temps plus tard, Kintz est remplacé par Shayley Bourget[6]. Après avoir amassé plus d'un million de lecture sur le Myspace du groupe en seulement deux mois, le groupe sorti une reprise de la chanson Poker Face de Lady Gaga[7], avec l'aide de Tom Denney, ancien membre de A Day to Remember. Une démo est alors envoyé au label Rise Records. Reconnu comme le nouveau projet musical d'Austin Carlile, Of Mice and Men signe avec Rise Records. Le groupe commence alors à enregistrer avec Joey Sturgis leur premier album, homonyme, à partir du , a Connersville, dans l'Indiana[8].
Le , ils tournent deux clips vidéo à Ventura, en Californie, pour les titres Those in Glass Houses et Second and Sebring[9]. Leur premier album est publié le . La date initiale, cependant, était programmée pour le la même année mais un mois avant sa publication officielle, l'album est mis illégalement en ligne le par des fans[10]. Le clip vidéo de Second and Sebring est posté sur le site Hot Topic[11] et est diffusé pour la première dans l'émission Headbangers Ball le [12].
Faisant d'abord partie de la formation Sky Eats Airplane, Jerry Roush a d'abord un rôle de substitution et de remplacement pour le groupe durant The Emptiness Tour organisé en 2010, aux côtés de Alesana, A Skylit Drive, The World Alive et We Came as Romans[14]. Hospitalisé pour des problèmes de cœur dus à sa maladie, le syndrome de Marfan, et forcé par son docteur, Austin ne peut participer à cette tournée. Il entre aussi en conflit avec les autres membres du groupe. Après discussion, le groupe et Carlile décident de se séparer[15], et le groupe demande alors à Jerry Roush de devenir le leader de la formation[16]. Le groupe est présenté sur la couverture de la 19e édition du magazine Substream Music Press après cette décision[17]
Quelques mois après l'arrivée de Jerry Roush à la tête du groupe, Jaxin Hall quitte le groupe le [19]. Il justifie son départ par une envie de se concentrer davantage sur sa vie personnelle et sa marque de vêtement, Love Before Glory[20]. Dany Poppin de A Static Lullaby, devient alors le bassiste du groupe après le départ de Hall. Le groupe participe aux compilations Punk Goes..., et plus précisément au Punk Goes Pop 3 où ils font une reprise de Blame It de Jamie Foxx[21]. Le groupe participe ensuite au Warped Tour 2010[22], et entreprend une tournée avec August Burns Red et Blessthefall[23].
Retour d'Austin et The Flood (2011–2012)
Jerry Roush fut à la tête d'Of Mice and Men durant approximativement neuf mois, cependant le groupe décide de remplacer Jerry Roush par le membre fondateur du groupe, Austin Carlile au début de l'année 2011[24]. Roush poste une réponse développée sur les réseaux sociaux quant au fait qu'il est viré du groupe[25]. Carlile avait déjà l'intention de lancer un nouveau projet musical avec le musicien Alan Ashby. Cependant, il retourne avec Of Mice and Men, et inclut Alan Ashby au groupe. Mais le groupe avait encore besoin d'un bassiste, et Dane Poppin qui faisait aussi partie de A Static Lullaby permet un travail de remplacement pendant qu'Of Mice and Men cherchait un nouveau bassiste[26]. Cependant, il doit retourner dans son ancien groupe. Le groupe décide donc de placer Shayley Bourget à la basse tout en assurant les chants clairs[24].
Le groupe commence l'enregistrement de leur second album, The Flood, pendant le mois de , et sort l'album au cours du mois de juin de la même année : Le groupe débute directement à la vingt-huitième place du Billboard 200 avec 13 000 exemplaires vendus pendant la première semaine. Il s'agit sûrement de l'album sur le label Rise Records qui connut le plus de succès la semaine de sa sortie. Il s'agit aussi du dernier album où l'on peut entendre Shayley Bourget aux chants clairs. Cet album marque aussi un son plus lourd, une approche plus technique, et une utilisation plus soutenue des chants clairs par Shayley. La totalité des ventes aux États-Unis représente approximativement 139 000 exemplaires[réf. nécessaire]. Peu après la sortie de The Flood, le groupe participe à la tournée annuel Artery Across The Nation avec les groupes Woe, Is Me, I Set My Friends On Fire, The Amity Affliction, et Sleeping with Sirens[27]. La formation participe aussi à des tournées en Europe et en Australie avec The Amity Affliction, I Killed the Prom Queen et Deez Nuts[28]. Ils participent aussi à une courte tournée avec le groupe Asking Alexandria et While She Sleeps[29]. Le groupe participe également au Vans Warped Tour 2011, où Jaxin Hall fait une apparition en Californie à leur performance du titre Second and Sebring. Du au , Of Mice and Men participe au Im Alive Tour avec We Came as Romans, Miss May I, Texas In July et Close to Home[30]. Le , Of Mice and Men publie un nouveau single intitulé Still YDG'N[31]. Le , ils en font paraître un second, intitulé Purified[32]. Purified est inclus dans la compilation annuelle de 2011 du Warped Tour[33].
En 2012, le groupe annonce son retour en studio pour travailler sur leur troisième album. Cependant, le marque le départ de Shayley Bourget de la formation[34]. Il réalise une vidéo qu'il publiera sur YouTube pour expliquer les différentes raisons de son départ. En outre, il souffrait de dépression et d'une forte addiction à l'alcool, et de différents problème plus personnel. Il « sentait qu'il amenait les autres membres du groupe vers le bas[réf. nécessaire]. » Il précise clairement qu'il ne reviendrai pas dans le groupe. Il continue alors son projet musical avec son groupe Dayshell. Le groupe annonce sur Facebook qu'Austin assurerait toutes les parties vocales du troisième album. L'album The Flood est réédité sous une forme deluxe, et publié le . Elle contient deux CD et quatre nouvelles pistes. Durant le Vans Warped Tour 2012, Aaron Pauley de Jamie's Elsewhere assure aux chants clairs et à la basse. Pauley précise ensuite ne plus faire partie de son ancien groupe, et qu'il ne l'a pas quitté en mauvais terme[réf. nécessaire].
Restoring Force (2012–2015)
Le , le groupe révèle sur Facebook l'écriture d'un nouvel album[35]. Le groupe entre en studio en afin de démarrer la préproduction de l'album aux côtés du producteur David Bendeth. Le , l'avènement de leur nouvel album est annoncé, après tout un été passé dans le New Jersey pour son enregistrement[36].
Le , Alternative Press fait paraître le premier clip vidéo et annonce la fin de l'enregistre de leur album ; « Pendant ces derniers mois, on est resté en studio à écrire et enregistrer notre troisième album avec le producteur David Bendeth. On est heureux d'annoncer après du temps intensément passé ensemble, que l'album est enfin terminé et on est impatients de vous le faire écouter[37] ! »
Le , ils annoncent le titre officiel de l'album, Restoring Force, qu'ils publieront le en Europe et en Australie, le au Japon et au Royaume-Uni et le aux États-Unis[38]. Ils annoncent également des dates de tournées au Royaume-Uni pour avec Issues et Beartooth[39].
Le , ils publient leur premier single de Restoring Force, intitulé You're Not Alone, leur première chanson enregistrée aux côtés du nouveau bassiste et chanteur Aaron Pauley[40]. Le groupe joue avec Bring Me the Horizon et Issues lors du American Dream Tour en Amérique, entre début février et fin [41].
Un clip vidéo de Would You Still Be There est publié le [42]. Du à début juin, Of Mice and Men joue avec le groupe d'easycoreA Day to Remember en Amérique latine[43]. En juillet, le groupe est annoncé pour jouer aux côtés de Linkin Park dans une tournée européenne en novembre[44]. Le , le groupe publie des photos avec David Bendeth sur Twitter[45]. Le , ils publient un clip vidéo du titre Feels Like Forever[46]. Le , une version deluxe de Restoring Force est annoncée et intitulée Restoring Force: Full Circle, incluant trois nouvelles chansons et une version acoustique de Feels Like Forever, prévue pour le [47].
Le , le groupe publie son nouveau single Broken Generation accompagné d'un clip vidéo[48].
Cold World (2016)
Le , le groupe publie son premier album live, Live at Brixton[49]. Le , le groupe annonce son quatrième album studio, Cold World, qui sera publié le au label Rise Records. Le même jour, ils publient le premier single, Pain, accompagné de son clip[50]. Le , Austin Carlile poste sur Instagram qu'il quitte le groupe à cause d'ennuis de santé[51], et emménage au Costa Rica[52].
Defy (depuis 2017)
Le , il est révélé que le départ de Carlile serait lié au fait qu'il ne pouvait écrire ce qu'il voulait sur le prochain album du groupe[53]. Le , le groupe sort un troisième single avec Pauley au chant, intitulé Warzone. Avec la sortie de Warzone, le groupe annonce son premier album entièrement écrit avec Pauley au chant[54]. Des semaines plus tard, le groupe publie le morceau-titre, Defy, le [55].
L'album intitulé Defy est publié à la fin 2017 aux États-Unis[56], et le à l’international[57]. Le cinquième single, une reprise du morceau Money de Pink Floyd, est publié à l'international le [58].
Earthandsky, nouveau label et l'EPTimeless (depuis 2018)
Le , Aaron Pauley annonce que le groupe travail sur leur nouvel album qui sera produit par Josh Wilbur[59]. Le , le groupe sort le titre How to Survive[60]. Le , c'est le titre Mushroom Cloud qui est dévoilé[61]. Le , les DJKayzo et Yultron collaborent avec le groupe sur le titre Night Terror[62]. Un mois plus tard, le titre de l'album est dévoilé, Earthandsky, qui sera prévu pour le . Le titre du même nom que l'album sort également ce jour-là[63]. Le , un quatrième single, Taste of Regret, sort[64].
Le , le groupe annonce qu'il change de label, il quitte Rise Records pour SharpTone Records. Le même jour, le titre Obsolete est dévoilé ainsi que l'annonce d'un EP, Timeless, pour le [65].