Eyjólfur Eyjólfsson was born in Reykjavík and graduated as a flautist from the Hafnarfjörður School of Music, where he also studied singing. He continued his studies at the Guildhall School of Music and Drama where he completed the Opera Course and MMus degree.

On the oratorio platform he has sung Messiah with the Royal Symphony Orchestra in Sevilla at the Maestranza Theatre, Berlioz's Messe Solennelle with the Guildhall Symphony Orchestra in King’s College, Cambridge, conducted by Christopher Robinson, Mass in C by Dvorák with the Icelandic Symphony Orchestra, Bach's Christmas Oratorio in Hallgrímskirkja with the Hague International Baroque Orchestra, conducted by Hörður Áskelsson and Evangelist in Bach’s St Matthew’s Passion at Sant’Ambrogio, Milano.

Eyjólfur has given recitals in Iceland, England and France with acclaimed musician such as Paula Chateauneuf at the Buscot House Theatre, Eugene Asti at the Gnessin Music Hall in Moscow and Dalton Baldwin at the Festival de Musique Islande-Provence.
His operatic début was in the role of Spakur in the folkloric musical Kolrassa by Dr. Thórunn Guðmundsdóttir at the Tjarnarbíó Theatre in Reykjavík. Other roles include Prologue and Peter Quint The Turn of the Screw at the Music Festival in Kyiv, Ukraine, Liberto in The Coronation of Poppea for English National Opera, Ottavio in Don Giovanni for English Touring Opera, Sailor in Dido and Aeneas for ENO, Opera North and also for the Northern Sinfonia. For Holland Dance Festival Eyjólfur performed in Samir Calixto's Choreography of Schubert's Winterreise with Rudolf Jansen.