Selskapet ble grunnlagt av Lion og Wolff, som hadde flyktet fra nazistene. Begge var selværte, og ville produsere musikk de likte. Den 6. januar 1939 produserte Lion de nitten første innspillingene med boogiepianistene Albert Ammons og Meade Lux Lewis i et lydstudio i New York. Etter at skjellakk-platene ble erstattet av vinylplater, fikk musikken en bedre gjengivelse. På begynnelsen av 1950-tallet kom også LP-en på markedet og gjorde det mulig å spille inn lengre stykker enn før. Blue Note kunne dra nytte av dette.