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. Uiteindelijk leidt dit tot het achtkoppige New Cool Collective, waarmee de band ontelbaar vaak heeft gespeeld in toonaangevende clubs en festivals over de hele wereld, in de vaste 8-koppige bezetting of als 19-koppige bigband.

Daarnaast werkte New Cool Collective afgelopen jaren samen met onder meer Tony Allen, Mapacha Africa, Andrew Roachford, Jules Deelder, Typhoon, Guus Meeuwis, Matt Bianco, Thierno Koité en Georgie Fame.

De afgelopen jaren is de band bezig aan een sterke serie releases. De imposante catalogus wordt aangevuld met albums als Electric Monkey Sessions 1 & 2, een bigband samenwerking met Orchestra Baobab saxofonist Thierno Koité en de quirky elektronische sounds op Dansé Dansé. Ook sleept de band in 2021 opnieuw een Edison Jazz nominatie in de wacht voor Trippin’ Redux.