W 1996 roku w kraju zalegalizowano związki partnerskie osób tej samej płci. Dają one większość praw z tych, jakie mają małżeństwa heteroseksualne. Przedstawiony przez ówczesnego ministra sprawiedliwości projekt ustawy poparły wszystkie partie zasiadające w parlamencie. Podczas głosowania tylko jedna osoba była przeciwna przyjęciu ustawy[1][2][3][4][5]. W 2000 roku Islandia umożliwiła parom tej samej płci adopcję dzieci, ale tylko jednego z partnerów, a nie obcych (np. z domu dziecka). W 2006 roku przyznano parom homoseksualnym pełne prawa adopcyjne[6].
19 maja 2009 roku nowo zaprzysiężony rządJóhanny Sigurðardóttir przedstawił swój program. Wśród punktów tego programu znalazła się legalizacja małżeństw osób tej samej płci[7][8].
18 listopada 2009 roku ministra sprawiedliwości i praw człowieka Ragna Árnadóttir potwierdziła, że jej resort pracuje nad projektem ustawy legalizującej małżeństwa jednopłciowe[9]. 23 marca 2010 roku rząd złożył projekt ustawy w parlamencie[10][11][12][13]. 11 czerwca parlament jednogłośnie przyjął ustawę[14][15]. Weszła ona w życie 27 czerwca 2010 roku[16].