Het begint allemaal in 1993 in de Amsterdamse Soul Kitchen, waar Benjamin Herman en DJ Graham B samen op het podium staan. Terwijl Graham B platen draait, speelt Benjamin. Een unieke combinatie die uiteindelijk tot de New Cool Collective leidt. Niet lang daarna speelt de band in de hipste clubs en op festivals over de hele wereld, in de vaste 8-koppige bezetting of als 19-koppige bigband.

Daarnaast werkte NCC afgelopen 30 jaar samen met onder meer Mapacha Africa, Andrew Roachford, Jules Deelder, Typhoon, Guus Meeuwis, Matt Bianco, Thierno Koité, Georgie Fame en Tony Alan, waarmee zij in 2021 nog een Edison met het album Trippin’ Redux (Dox Records)..’
New Cool Collective staat bekend om het mengen van diverse muziekstijlen. Waar eerder bijvoorbeeld psychedelische cumbia centraal staat, keert de band in terugmet quirky synths en Afrikaanse ritmes terug naar waar het allemaal begon: de dansvloer!