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. For Holland Dance Festival Eyjólfur performed in Samir Calixto's Choreography of Schubert's Winterreise with Rudolf Jansen.

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, since when his operatic roles have included Prologue and Peter Quint The Turn of the Screw at the Music Festival in Kyiv, Ukraine. Lucano in Coronation of Poppea for The Early Opera Company at Iford with Christian Curnyn, Beppe in Pagliacci and Sellem in The Rake’s Progress for Icelandic Opera, Liberto in The Coronation of Poppea for English National Opera, Sunleif Rasmussen’s The Madman’s Garden with Aldurbáran at the National Theatre, Reykjavík, Ottavio in Don Giovanni for English Touring Opera, Sailor in Dido and Aeneas for ENO and Spói in the fairytale opera Baldursbrá by by Gunnsteinn Ólafsson and Böðvar Guðmundsson at Harpa Music Hall in collaboration with the Icelandic Opera.