Swoją współpracę panowie rozpoczęli w połowie lat 80. udzielając się na pirackiej wówczas stacji muzycznej KissFM.
Zasłynęli nowatorskimi aranżacjami anglojęzycznej muzyki popularnej. Jako jedni z pierwszych wykorzystali do tego oprogramowanie komputerowe. W 1987 roku wydali swój pierwszy singel „Say Kids, What Time Is It”?, który był pierwszym w Wielkiej Brytanii utworem złożonym z sampli. W tym samym roku duet zdefiniował określenie remiks na przykładzie utworu "Paid In Full".
W 1991 roku panowie założyli, dziś już legendarną, wytwórnię płytową Ninja Tune.
Wydając płyty innych wykonawców, nie zrezygnowali jednak z własnych produkcji. Na swoim koncie mają 10 pełnych albumów. Ostatnie dzieło w dorobku Coldcut to wydany w 2006 roku album "Sound Mirrors". Na płycie pojawili się tacy goście jak: Saul Williams, Jon Spencer, raper Mike Ladd, John Matthias, Robert Owens oraz Roots Manuva.