Этот дуэт образовали английские диджеи Мэтт Блек (Matt Black) и Джонатан Мор (Jonathan More), которые с момента создания коллектива уже перепробовали себя во многих областях - от hip hop и rap до electronica и всевозможных вариаций на тему джаза.
Впервые же они встретились в середине 1980-х. Мэтт тогда работал программистом, пописывавшим в свободное время музыку - в частности, трек "Say Kids, What Time Is It?", который он доделывал специально для участия в конкурсе "Capital Radio mix". Джонатана, который в то время был преподавателем в области искусств, Мэтт встретил в локальном магазине музыки, где Мор услышал сырой вариант трека и предложил Блеку помощь в его доработке.
В 1987 году композиция, ставшая первым синглом дуэта, вышла в свет. Это был первый трек, полностью созданный из семплов, в истории Великобритании.
Позже музыканты работали на пиратской радиостанции KissFM, где у них было собственной радиошоу "Solid Steel". В то же время, приняв предложение лейбла Island Records, они выпустили свой первый - оказавший на удивление большое влияние на сцену в целом - ремикс на трек Eric B & Rakim "Paid in Full", сразу попавший в top 10 и награжденный позже как "Лучший ремикс года".
Первым мегахитом ColdCut стала хаусовая композиция "People Hold On" 1988 года выпуска, для создания которой дуэт привлекал тогда еще никому не известную Лизу Стенсфилд (Lisa Stansfield). В том же году, но чуть позже, они записали хит "The Only Way Is Up", ставший номером 1 в чартах Великобритании.
Очередной работой стал вышедший на лейбле Big Life records альбом, на котором были представлены такие звезды, как Junior Reid (на сингле "Stop This Crazy Thing") и Queen Latifah.
В 1991 году во время турне по Японии, ребята решили открыть собственный лейбл - Ninja Tune, который до сих пор выпускает отличную музыку, строго соответствующую формату лейбла. В 1997 дуэт разработали собственное программное обеспечение для работы с видеоизображением во время сетов - "VJamm". И теперь лайвы и диджей-сеты коллектива Coldcut всегда настолько же основаны на звуке, насколько и на картинке.
Во всем, что делает этот дуэт, четко прослеживается линия старания сделать все самостоятельно: от прописывания бас-линии до непосредственно шоу-программ выступлений. Все, чем они живут и дышат, зачастую создано именно и исключительно ими самими. Той же политики они нередко придерживаются и на своем лейбле Ninja tunes при отборе материала для следующих релизов.
Если коснуться более современной истории группы, то недавно - в 2003 году - Блек сотрудничал с Пенни Римбод (Penny Rimbaud), ранее "Crass", в работе над проектом "Savage Utopia".
Дуэт Coldcut выпустил очередной альбом - "Sound Mirrors",- который вновь привел к андеграунд-сцене множество слушателей, так как точно попал во вновь нараставшую волну поплуярности течения true skool.
Один из наиболее хитовых треков коллектива основан на семпле из культового болливудского фильма, за счет чего музыка дуэта обрела невероятную популярность как на индийской сцене, так и среди британцев азиатского происхождения.
Кстати, как и многие звезды, Coldcut сотрудничают и с крупными производителями. Так, права на использование видеоклипа на свой индийский трек они успешно продали корпорации Microsoft, когда та выпустила на рынок новый mp3-плеер Zune.