Seit den frühen 1970er Jahren ist der Comedy Store dafür bekannt, die Karrieren einiger der größten Stars der Stand-up-Comedy zu starten. Mitzi Shore (Mutter des Komikers Pauly) kaufte den Club 1973 von ihrem Ex-Ehemann Sammy und verwandelte ihn in einen Veranstaltungsort mit mehreren Räumen, der einen Hauptraum mit 450 Sitzplätzen für Headliner und den Belly Room, einen kleinen Raum im Obergeschoss, umfasste einst aufstrebenden weiblichen Comics gewidmet - wie Whoopi Goldberg.
Zu den bezahlten Stammgästen des Clubs zählen (möglicherweise) weniger bekannte Acts wie der koreanisch-amerikanische Comic Bobby Lee, die beiden Sklar Brothers und der Moderator der TV-Spielshow Joe Rogan sowie Stars wie Sarah Silverman, Louis CK und Marc Maron , Russell Brand, Craig Ferguson, Chelsea Handler und Jay Leno.
Die Preise für Showtickets liegen in der Regel bei 10 US-Dollar. Der Eintritt ist vor 19 Uhr frei, es gibt jedoch ein Minimum von zwei Getränken für alle Veranstaltungen und Aufführungen. Gemäß der Alkohol-Lizenz des Clubs können hier nur Personen ab 21 Jahren an Shows teilnehmen. Das Parken an der Straße in der Nähe und am Sunset Boulevard ist äußerst begrenzt. Im Club steht jedoch ein Parkservice zur Verfügung.