Le groupe est formé autour de Nanna Bryndís Hilmarsdóttir. Celle-ci

Le groupe est formé autour de Nanna Bryndís Hilmarsdóttir. Celle-ci chante et joue de la guitare acoustique en solo sous le nom de Songbird depuis plusieurs années, lorsqu’en 2009 elle décide de s’entourer d’autres musiciens. L’idée de former un véritable groupe finit par s’imposer et en 2010 , le quatuor qui s’est constitué avec Nanna (chant, guitare), Raggi (chant, guitare, mélodica , glockenspiel ), Brynjar (guitare, mélodica), et Arnar (batterie, percussions, glockenspiel, mélodica, chant) prend le nom de Of Monsters and Men .