Der Jazzclub im New Yorker Stadtteil Greenwich Village wurde 1938 eröffnet. Der Gründer des Café Society, Barney Josephson, war als Sohn lettischer Einwanderer über Trenton (New Jersey) und Atlantic City nach New York gekommen. Josephson engagierte als erste Sängerin Billie Holiday, die ihre Konzerte im Café Society stets mit dem Song „Strange Fruit“ beendete.