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. Het is een unieke combinatie, die al snel leidt tot het achtkoppige New Cool Collective. In de loop der jaren speelt de groep wereldwijd in de hipste clubs en op festivals, in de vaste achtkoppige bezetting of als negentienkoppige bigband. Daarnaast werkt NCC samen met onder meer Tony Allen, Mapacha Africa, Andrew Roachford, Jules Deelder, Typhoon, Guus Meeuwis, Matt Bianco, Thierno Koité en Georgie Fame.

In 2018 vierde New Cool Collective zijn 25-jarig en verscheen Dansé Dansé, het album waarmee de groep terugkeert naar waar het allemaal begin: de dansvloer. Het resultaat is een swingende mix van 80’s drumcomputers, eigenzinnige synths en Afrikaanse ritmes. Ook in coronajaar 2020 zit de band niet stil en krijgt de samenwerking met Matt Bianco een vervolg met High Anxiety. In de loop van 2021 is het nieuwste album van New Cool Collective verschenen.