Valby Jazzklub blev stiftet den 11. februar 1993, hvor et samarbejde med Valby Kulturhus åbnede mulighed for en levedygtig forening, som havde til formål at spille god, glad traditionel jazz, swing og anden rytmisk jazzmusik til glæde for medlemmerne.
Siden 1993 har foreningen udover jazzkoncerterne arrangeret julefrokoster og skovture med stor tilslutning og succes.
Alle arrangementer (undtagen skovturen) foregår i Valby Kulturhus. I forbindelse med hvert arrangement arrangeres der fællesspisning.