Em fevereiro de 2011, assinaram um contrato de gravação com a Record

Em fevereiro de 2011, assinaram um contrato de gravação com a Record Records e começaram a gravação de seu primeiro álbum. O álbum de estreia do Of Monsters and Men, My Head Is an Animal , foi lançado em setembro de 2011 na Islândia. O single ” Little Talks ” foi um sucesso nacional, e abriu as portas para uma carreira internacional. Assim, o grupo assinou com a Universal Records e então My Head Is an Animal foi lançado mundialmente em abril de 2012.