Grímsson kommer från staden Ísafjörður på nordvästra Island. Han studerade statsvetenskap vid University of Manchester i Storbritannien och avlade där doktorsexamen 1970. Han var därefter verksam vid Islands universitet i Reykjavík, från 1973 som universitetets första professor i ämnet.