Regnbuen ble kjent for sine jazzorkester. Første kapellmester var Kristian Hauger. Orkesteret ble etablert før lokalene var ferdig bygget, og dro i mellomtiden på en reklameturné for restauranten rundt om i landet. Da Regnbuen åpnet i 1938 var orkesteret på plass.