He has collaborated with a number of artists, including Ryuichi Sakamoto, Jim O'Rourke, Ulver, David Sylvian, and King Midas Sound.

[4] He initially performed as a member of the Austrian experimental rock band Maische before signing to electronic music label Mego as a solo artist.

[2] He followed with the 1998 single Plays, which contained near-unrecognizable covers of the Rolling Stones' "Paint It Black" and the Beach Boys' "Don't Talk (Put Your Head on My Shoulder)".

[5] He collaborated with figures such as David Sylvian, Keith Rowe, eRikm, Ryuichi Sakamoto in the following years, and released the albums Venice (2004) and Black Sea (2007) to further critical praise.

In November 2013, Fennesz played the final holiday camp edition of the All Tomorrow's Parties festival in Camber Sands, England.