[2] Originally creating a sample-based proto-trip hop/ambient/electropop-styled music, No-Man has pursued a more organic, diverse and band-oriented sound in subsequent years.

No Man Is an Island released their debut single, a waltz time ballad called "The Girl from Missouri", on Plastic Head Records in mid-1989.

Subsequent band evolutions saw flirtations with aggressive synth-pop (on the "Swagger" cassette EP) and the departure of Blagden (who would later become a jazz and Latin music player).

During this period, the band received highly positive UK music media support (including more Singles of the Week in Melody Maker, Sounds and Irish music paper, Hot Press) and had 2 indie top 20 hits ("Days in the Trees" and "Ocean Song") plus a Billboard Top 40 dance hit (the US only single, "Taking It Like A Man", at No. 34).

Since the mid-1990s, No-Man has released a steady stream of albums via Snapper Music and 3rd Stone/Adasam, featuring guests such as Fripp, Barbieri, Jansen, Theo Travis and Pat Mastellotto.

2001's Returning Jesus (the last album to be released on 3rd Stone Ltd.) resurrected and expanded the eclectic ballad, jazz and progressive rock influences of Flowermouth and brought the band to a new and revived audience, some of whom had come in via the continued success of Wilson's other main project Porcupine Tree.

Signing a new deal with Snapper Music, the band went on to release Together We're Stranger in 2003 - a sombre, moving record with strong tone poem elements detailing (in abstract) the break-up of a relationship and responses to bereavement.

Guest musicians included Pat Mastelotto, Theo Travis, Gavin Harrison, Colin Edwin, Bruce Kaphan (ex-American Music Club) and The London Session Orchestra (arranged by Dave Stewart).

Mixtaped—a double DVD package including a film of the sell-out London performance, a documentary of the group's history and assorted promotional videos—was released in October 2009.

[7] Early releases of the DVD ordered from Burning Shed included an audio CD recording of highlights from the Bush Hall show.