Проект «No-Man» был сформирован вокалистом и автором песен Тимом Боунессом (Tim Bowness) и мультиинструменталистом, вокалистом, композитором, продюсером Стивеном Уилсоном (Steven Wilson) в 1996 году, в Англии.

Первым опусом дуэта стал «No Man Is An Island» представляющий собой мелодичный арт-рок. Позднее пригласив скрипача Бена Колемана и гитариста Стюарта Блэгдена, музыканты начинают исполнять «No Man Is An Island» в «живую».

Плодом последующих экспериментов проекта «No Man», которые явили собой обогащение музыкальной палитры группы, такими музыкальными новшествами, как хип хоп, даб и элементы современной поп музыки, стал альбом «Colours», выпущенный в 1990 году.

Первый официальный мини-альбом «Lovesighs - An Entertainment» увидел свет в 1992 году. После выпуска данного произведения, «No Man» вписали в один ряд с такими знаменитостями, как The Associates, Roxy Music, Chic, David Sylvian, The Blue Nile, King Crimson и the Native Tongues.

Летом 1993 года музыканты выпустили новую версию своего предшественника «Loveblows And Lovecries - A Confession». Свой третий альбом «Flowermouth» коллектив выпустил в 1994 году.

Во время подготовки нового материала, в свет выходят два издания: «Heaven Taste» - состоящий из неизданных работ музыкантов в стиле эмбиент и «Flowermix» - явивший собой подборку транс ремикосв с альбома «Flowermouth».

В 1996 году «No Man» подписали контракт с лэйблом «3rd Stone Ltd», где и был выпущен новый релиз «Wild Opera», осенью того же года. В 1998 году музыканты выпускают свое очередное мини-творение «Carolina Skeletons», позднее была выпушена подборка «Radio Sessions: 1992-96».

Следующий лонгплей «Returning Jesus» был издан в начале 2001 года. Запись данного произведения осуществил творческий союз Тима Боунесса, Стивена Вилсона, басиста Колина Эдвина и барабанщика Стива Джансена.

Летом 2001 года на лейбле Тима Боунесса «Burning Shed» выходит очередная подборка «Lost Songs: Volume One» явившая собой компиляцию раритетных студийных работ группы.

«No Man» явили публике свое новое мини-творение «All That You Are» в начале 2003 года, а весной того же года последовал лонгплей «Together We're Stranger».