He has worked with musicians Wadada Leo Smith, Derek Bailey, Lou Reed, Jon Hassell, David Sylvian, Arto Lindsay, and composers Ryuichi Sakamoto, Jóhann Jóhannsson, and Hildur Guðnadóttir.

Skúli released duo albums with Anthony Burr, Oskar Gudjonsson, and Hilmar Jensson.

He has composed music for the Icelandic Dance Company (Open Source), the National Theatre of Iceland (Volva), and films and installations such as Welcome and Music for Furniture with Olafur Thordason, Spatial Meditation with Claudia Hill, and When it was Blue with filmmaker Jennifer Reeves.

Skúli founded Seria, an ensemble featuring Amedeo Pace, Ólöf Arnalds, David Thor Jonsson, Anthony Burr, Eyvind Kang, and Hildur Guðnadóttir in 2005.

He has appeared on over one hundred recordings and has performed with Hildur Guðnadóttir, Hilmar Jensson, Jim Black, Chris Speed, Anthony Burr, Laurie Anderson, Allan Holdsworth, Ryuichi Sakamoto, David Sylvian, Blonde Redhead, Yungchen Lhamo, Jamshied Sharifi, Ólöf Arnalds, Pachora, and Alas No Axis.