Born in Reykjavík, Eyjólfur Eyjólfsson graduated with honours from the Hafnarfjörður School of Music, where he studied both flute and voice. Continuing his education at the Guildhall School of Music and Drama, he received a Master's degree with a focus on opera and French art song (mélodie). Eyjólfur further pursued his academic interests by earning a Master's degree in folkloristics and European ethnology at the University of Iceland. He has since become active in the field of ethnomusicology with a special focus on the Icelandic langspil, a three stringed drone zither.

Eyjólfur’s repertoire varies from medieval and folk music, art songs, oratorios to operatic roles. He has worked with accompanists such as Dalton Baldwin, Paula Chateauneuf, Eugene Asti and Rudolf Jansen. On the oratorio platform Eyjólfur has appeared in numerous roles in various venues, such as Hallgrímskirkja in Reykjavík, Maestranza Theatre in Sevilla, King’s College Chapelle in Cambridge and Basilica of Sant’Ambrogio in Milan. Eyjólfur’s operatic début was in the role of Spakur in the folkloric musical Kolrassa by Þórunn Guðmundsdóttir at the Tjarnarbíó Theatre in Reykjavík. Since then his operatic roles have included Prologue and Peter Quint in The Turn of the Screw at the Music Festival in Kyiv, Ukraine, Sailor in Dido and Aeneas for English National Opera, Beppe in Pagliacci, Sellem in The Rake’s Progress and Don Curzio in The Marriage of Figaro for Icelandic Opera and the role of Loki Laufeyjarson in Þrymskviða by Jón Ásgeirsson at Harpa Concert Hall for Reykjavík Opera Days.

Eyjólfur is an active member of Voces Thules, ensemble which specialises in Icelandic and European medieval and contemporary music. Eyjólfur is also a founding member of Gadus Morhua Ensemble who's main inspiration is the curious combination of Icelandic folk music traditions and European baroque music.