Stosunki dyplomatyczne między dwoma narodami zostały oficjalnie ustanowione w styczniu 1946. W 1956 r. Polska otworzyła konsulat w Reykjaviku, który pozostawał otwarty do 1981 roku. W 2008 r. Polska ponownie otworzyła konsulat generalny w Reykjavíku. Od 1 kwietnia 2013 r. w jego miejsce utworzono ambasadę. Islandia otworzyła swoją placówkę dyplomatyczną w Warszawie 1 grudnia 2022 r..
Migracja W latach sześćdziesiątych polscy migranci zaczęli przyjeżdżać na Islandię, aby pracować w stoczniach na terenie całej wyspy. Potrzeba pracy spowodowała, że Islandia zaczęła masowo rekrutować polskich pracowników w latach 80. Na początku XXI społeczność polska liczyła ponad 20 000 osób. Po islandzkim kryzysie finansowym w latach 2008–2011 społeczność polska zmniejszyła się o połowę, jednak obecnie obywatele Polski stanowią 6% ogółu mieszkańców wyspy, a polscy mieszkańcy stanowią największą społeczność zagraniczną w Islandii.