Смешивая такие музыкальные стили, как джаз, прогрессивно-психоделический рок, трип-хоп, поп-музыку, эмбиент и модерн, no-man – одна из интереснейших Британских групп за последние два десятилетия, сочетающая в себе панорамные звуковые полотна, душераздирающие баллады и акустический «живой» звук.
Название No-Man было придумано в 1990 году, первый сингл дуэта, Colours, выпущенный полностью за счет музыкантов, появился на прилавках музыкальных магазинов в июне 1990 года (Colours – кавер-версия песни Донована Лейча 1960 года). Сингл был отмечен журналами Melody Maker и Sounds как «сингл недели» и переиздан на ливерпульском лейбле Probe Plus в октябре 1990 года.
Между 1991 и 1994 годами, менеджером No-Man был менеджер группы Talk Talk Кейт Аспден. В течение этого времени группа пользовалась успехом в музыкальной прессе Великобритании (включая то, что еще несколько синглов становились «Синглами недели» в Melody Maker, Sounds и ирландском музыкальном журнале, Hot Press), имела на своем счету две песни, попавшие в Топ 20 инди-чартов Великобритании ("Days In The Trees" и "Ocean Song"), одну песню, попавшую в Топ 40 танцевальных чартов Биллборда (выпущенный только в США сингл Taking It Like a Man, наивысшая позиция – 34 место), а также заключила контракты с лейблами One Little Indian, Hit & Run и Epic/Sony.
Впоследствии, пойдя по пути таких музыкантов, как Talk Talk, Дэвид Сильвиан, Radiohead, Скотт Уолкер и Кейт Буш, с каждым следующим альбомом группа все дальше отдалялась от традиционных поп-рок мелодий. С середины 90-х No-Man стали выпускать альбомы на лейблах Snapper Music, Third Stone/Adasam и интернет-лейбле Burning Shed.