Pierwszy Jazz Jamboree został zorganizowany przez Hot-Club Hybrydy. Odbywał się od 18 września do 21 września 1958 roku pod nazwą „Jazz 58”. Pierwsze trzy edycje festiwalu miały miejsce w klubie studenckim Stodoła, a część koncertów odbywała się w Krakowie.