Hallen blev hurtigt et populært koncertsted, og snart blev jazz-stjerner fra hele verden fløjet ind til udsolgte koncerter i den buede hal.
Populariteten og K.B. Hallens gode ry blev kun større gennem 1940'erne og 50'erne, hvor blandt andet Duke Ellington, Louis Armstrong, Count Basie og Oscar Peterson gæstede koncertstedet.
Da rock-musikken skulle introduceres for dansken, skete det for en stor del også ved The Beatles eneste koncerter på dansk jord - i K.B. Hallen selvfølgelig.
Også guitarvirtousen Jimi Hendrix har spillet sin eneste danske koncert i K.B. Hallen.
Fri porno og messer om sex
Foruden at være et populært koncertsted, blev K.B. Hallen også omdrejningspunkt for verdenspressens fokus, da sexmessen 'Sex 69' åbnede den 21. oktober 1969.
Messen var den første af sin art i hele verden og satte Danmark på verdenskortet.
Den frigjorte nation, hvor hver mand eller kvinde måtte tænke om sex, som hver mand eller kvinde ville.
En slags "hævn over både de amerikanske og sovjetiske imperialister", som maleren Jens Jørgen Thorsen sagde i sin åbningstale.