V roce svého vzniku vyhrála skupina Of Monsters and Men islandské klání kapel Músiktilraunir. O rok později členové kapely nahráli EP s názvem Into the Woods. Debutové album skupiny se jmenuje My Head Is An Animal a ihned po jeho vydání ukořistilo v australských, islandských, irských a amerických žebříčcích rockových a alternativních kapel první místa. V americkém Billboard 200 se zařadilo na šesté místo a ve Velké Británii se stalo číslem tři. Mezinárodní úspěch tato kapela potvrdila tím, že se zařadila mezi top 20 většiny evropských a kanadských hudebních žebříčků. Mimořádný úspěch pak zaznamenal především jejich single Little Talks, který ve většině evropských zemí patřil mezi deset nejoblíbenějších současných písní. Dalším úspěšným singlem se stala píseň Mountain Sound.