Su álbum debut, My Head Is an Animal, cosechó un gran éxito a nivel mundial; alcanzó el sexto puesto en Estados Unidos, el tres en Reino Unido y el número uno en Australia, entre otros.
Los orígenes de la banda se remontan a 2009, cuando Nanna Bryndís Hilmarsdóttir decidió expandir su proyecto en solitario, Songbird.
En 2010, Of Monsters and Men ingresó al Músíktilraunir, un concurso anual de música celebrado en Islandia, como un cuarteto conformado por Nanna (voz principal, guitarra acústica), Brynjar (guitarra eléctrica), Raggi (coros, melódica, glockenspiel) y Arnar (acompañamiento voces, melódica, glockenspiel, pandereta).
A Raggi se le ocurrió el nombre de la banda, Of Monsters and Men, y a todos los demás les gustó, así que se quedó.
[4] Después, la banda añadió dos miembros más, Arni (acordeón, teclas) y Kristján (bajo).
[8] Su álbum debut My Head Is an Animal fue lanzado en Islandia en septiembre de 2011 y saldría un año después, en abril del 2012, en Estados Unidos y el resto del mundo.
El álbum fue auspiciado por Universal Records y la canción "Little talks" alcanzó la posición N°1.
[11] Su canción "Sinking Man" se presenta en The Walking Dead: Original Soundtrack - Vol.
[22] El álbum completo, Beneath the skin, se lanzó el 8 de junio en Islandia y un día después en el resto del mundo.
A esto le siguió una presentación acústica especial en vivo de sus nuevas canciones "Visitor", "This Happiness" y "Lonely Weather".