Med en besättning på 7–10 man var Paramountorkestern Sveriges första betydande jazzorkester och räknade under olika perioder flera av den tidiga svenska jazzens främsta namn, bland andra trumpetaren Gösta ”Smyget” Redlig (1909–57). Paramountorkestern gjorde cirka 100 inspelningar innan den upplöstes 1930.