Benediktsson var professor i rättsvetenskap vid universitetet i Reykjavík 1932–41 och medlem av alltinget som representant för Självständighetspartiet från 1942. Han var utrikesminister 1947–53 samt statsminister 1961 och 1963–70.