PSJ jest organizacją społeczną, która zrzesza zawodowych muzyków, krytyków jazzowych i organizatorów. Polskie Stowarzyszenie Jazzowe od lat organizuje festiwale, konkursy, warsztaty oraz imprezy jazzowe, a także patronuje wszelkim inicjatywom jazzowym na terenie całego kraju.
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, v-ce prezesem 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 1957 roku i była tak burzliwa i różnorodna jak różne były losy muzyki jazzowej w Polsce tamtych lat.
W lipcu 1957 podczas II Festiwalu Jazzowego odbywającego się 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. Pierwszą spektakularną akcją komitetu było spotkanie z Dave'em Brubeckiem.
W listopadzie 1958 odbył się II Zjazd Delegatów Polskich Klubów Jazzowych. Efektem prac zjazdu było przekształcenie Komitetu Koordynacyjnego w Polską Federację Klubów Jazzowych i zatwierdzenie nowego statutu. Wybrano nowy Zarząd, którego Prezesem został Roman Waschko i Radę Federacji, na czele której stanął Przewodniczący Andrzej Trzaskowski. W grudniu 1965 roku Federacja uzyskała zezwolenie na wydawanie biuletynu, co zaowocowało ukazaniem się jego pierwszego numeru w formie powielonej broszury pod nazwą Jazz Forum. Funkcję Redaktora naczelnego pełnił Jan Byrczek.
PSJ 30 lat temu zapoczątkował wszechstronny program kształcenia w zakresie muzyki jazzowej i rozrywkowej korzystając z wiedzy najznakomitszych zarówno polskich jak i zagranicznych muzyków. Współpracuje także z Berklee College of Music w Bostonie, z Wyższą Szkołą Muzyczną w Grazu (Austria), Instytutami Kultury Austrii, Francji i Niemiec. Program ten jest realizowany poprzez:
- Warsztaty Jazzowe w Puławach
- Udział w programie dydaktycznym: Wydział Jazzu Średniej Szkoły Muzycznej
im. F. Chopina w Warszawie.