Valdimar ontstond in 2009 toen Valdimar Guðmundsson en Ásgeir Aðalsteinsson samen begonnen te schrijven aan songs in Ásgeir’s apartment. Ze groeiden al snel uit tot een volwaardige 6-koppige band en tot een vaste waarde in IJsland, ook dankzij enorme airplay op de radio. De eerste twee albums waren grote, artistieke en commerciële, successen in hun thuisland. Muzikaal bouwt Valdimar op van zacht en intiem naar een opwindende, gewaagde en hartverscheurende energie als de electro en indie mengen met hun Americana-roots.