[1] The band was put together in 1994 by multi-instrumentalist/songwriter Peter Lawlor to front the record he had made of the music he had written for the British Levi's television advertisement, "Creek".

The original line-up released only one album, The Mind's Eye,[1] which achieved a silver record in the UK, and sold in decent quantities throughout Europe.

The original Stiltskin disbanded in 1996, during the recording of their uncompleted second album, for which James Finnigan had been replaced on bass by Aubrey Nunn, who later worked with Faithless.

Wilson joined Genesis and recorded Calling All Stations with the band (released in 1997) and toured Europe the following year.

In 2015, it was reported in the Edinburgh Evening News that drummer Ashley Macmillan had left Stiltskin to become a chef, citing the rigours of touring as a reason for the change.