Historia PSJ Polskie Stowarzyszenie Jazzowe formalnie rozpoczęło swoje istnienie od VI Walnego Zjazdu Delegatów Polskiej Federacji Jazzowej w grudniu roku 1969. Wtedy to przyjęto nowy statut, który zmienił zarówno charakter organizacji jak i jej nazwę z Federacji na Polskie Stowarzyszenie Jazzowe. Pierwszym Prezesem PSJ wybrano Jana Byrczka, wiceprezesem Jana Ptaszyna Wróblewskiego, natomiast sekretarzem generalnym został Stanisław Cejrowski. Jednakże historia PSJ miała swój początek dużo wcześniej.
W lipcu 1957 podczas II Festiwalu Muzyki Jazzowej w Sopocie, z inicjatywy redakcji miesięcznika „Jazz”, przedstawiciele klubów jazzowych powołali pięcioosobową Komisję Przygotowawczą Polskiej Federacji Jazzowej. Komisja opracowała projekt statutu, którego celami było między innymi tworzenie archiwum nagrań jazzowych oraz koordynowanie pracy klubów. W kwietniu odbył się I Zjazd Delegatów Polskich Klubów Jazzowych, na którym powołany do życia został Komitet Koordynacyjny Jazz Klubów Polskich w składzie: Roman Waschko − sekretarz, Rajmund Górnowicz − z-ca sekretarza oraz Adam Ferch, Jerzy Matuszkiewicz i Andrzej Melzer. Działali w nim także m.in.: Jan Byrczek, Andrzej Trzaskowski, Krzysztof Komeda, Jan Ptaszyn Wróblewski, Jerzy Balcerzak, Lech Terpiłowski.