Gissur Ísleifsson nasceu em Skálholt, na Islândia, no ano de 1042, filho de Ísleifur Gissurarson, bispo de Skálholt, e Dalla Þorvaldsdóttir.

Gissur estudou na Saxônia e foi feito bispo em Magdeburg no ano de 1082, dois anos depois da morte de seu pai. Assim, Gissur tornou-se o segundo bispo de Skálholt. Gissur foi o primeiro a instituir o dízimo na Islândia. Ele o fez com a ajuda do parlamento, o Alþingi, em 1097.

Gissur morreu em 1118 depois de ter sido bispo por trinta e seis anos.