Het avontuur van New Cool Collective begon in 1993 in de Soul Kitchen in Amsterdam, waar Benjamin Herman en DJ Graham B de krachten bundelden. Hun samenspel van dj-sets en saxofoonspel legde de basis voor de achtkoppige formatie die een mix van jazz, dance, latin, salsa, afrobeat en boogaloo speelt. Hun innovatieve benadering van muziek, die Latijnse ritmes combineert met DJ-cultuur en energieke jazz, leverde hen meerdere prijzen op, waaronder de Edison Jazz Award.