V roce 1958 parta jazzových nadšenců založila klub na Národní třídě a v Redutě se brzy začali střídat nejlepší jazzmeni a bandy. S Redutou jsou navždy spojena jména legend jako Viktor Sodoma st., Jan Arnet, Karel Velebný, Jan Hammer, Laco Déczi, Vlasta Průchová, Jiří Stivín, Martin Kratochvíl, Jana Koubková či Milan Svoboda.
V Reduta Jazz Clubu uslyšíte od moderního jazzu, funky, přes blues až po dixieland. Pravidelně zde vystupují big bandy, hrály zde hvězdy jako Glenn Miller Orchestra, Big Band U. S. Army, European Big Band. V rámci slavných jam sessions v Redutě vystoupili např. Tony Scott, Acker Bilk, Chris Barber či Wynton Marsalis a špičky světového jazzu můžete v Redutě slyšet i dnes.
Zakoupíte-li VIP vstupenky, v klubu usednete na místech, kde kdysi seděli Václav Havel s Billem Clintonem (jehož jamování na saxofon v Redutě se stala legendou). V Saxofon baru Vám ochotný barman natočí pivo přímo ze saxofonu, nebo si dejte lahodné Cuvée Reduta. A pak si již v intimním přítmí sálu vychutnejte umění těch nejlepších jazzmenů.