Born in Reykjavik, Iceland, Skuli studied bass and composition with Jon Sigurdsson and began playing professionally in his early teens with jazz trio Gudmundur Ingolfsson. Skuli made his first recording with his own group Pax Vobis in ’84 and later appeared on over 30 recordings with various Icelandic artists. Skuli received his BA degree from Berklee College of Music in Boston in 1990. Joined the Allan Holdsworth Group in ‘91, with whom he toured worldwide over a five-year period and recorded Hard Hat Area.

His work has made him one of the most sought after improvisers in New York’s rich new music scene. His diversity has teamed him up with many of the masters of improvised music such as Derek Bailey, Mark Dresser, Ikue More and Arto Lindsay. As well as performing music from other cultures such as flamingo guitarist Geraldo Nunes, Japanese guitarist Kazume Watanabe and Algerian oud player Baly Ottomani. He is a frequent performer at the New York’s Knitting Factory, Cooler and Tonic with Pachora, Chris Speed’s Yeah No and Ben Monder Trio as well as regular solo performances.

In ‘97 he released his critically acclaimed solo work Seremonie on Extreme records, receiving Alternate Press’s highest rating. Although working in many different genres his work mainly focuses on tape compositions, taking audio snapshots of the interior architecture of sound where his interest in electronics and extended techniques of his instrument meet. 

Continuation of this work is has been produced in his electro-acoustic recording Desist with Anthony Burr and Kjar with Hilmar Jensson. Over the last two years Skuli has been Music Director for renowned performance artist Laurie Anderson. They completed the critically acclaimed electronic opera Songs and Stories from Moby Dick in ’99 and performed sold out shows touring both Europe and USA, where his work received high praise. He was the music director on Laurie Anderson's Grammy nominated "Life on a string"cd for Nonesuch, a project that has brought together great talent such as Bill Frisell, Lou Reed, Hal Wilner and Van Dyke Parks.