Fue fundada por Bob Koester, el cual se aficionó al jazz tras escuchar interpretaciones de artistas como Lionel Hampton, transformándose al poco tiempo dicha afición en una empresa.
Koester inició su carrera empresarial vendiendo discos en su colegio para más tarde abrir la tienda de discos 'Blue Note Record Shop' con un socio en San Luis, Misuri.
En 1958, trasladó la empresa a la ciudad de Chicago, adquiriendo al año siguiente la tienda 'Seymour's Jazz Mart' en el edificio de la 'Roosevelt University'.
Koester es ampliamente reconocido como el mejor documentalista de blues en los Estados Unidos.
Su sello discográfico publica continuamente grabaciones de artistas del estilo Chicago blues y de jazz moderno, desde Roscoe Mitchell y Junior Wells en la década de 1960 hasta Ron Dewar y los Memphis Nighthawks en la década de 1970, incluyendo artistas actuales como Jeff Parker y Josh Abrams.