На рубеже 1930-х, после поездки в Париж, Леонид Утёсов вдохновился созданием джазового оркестра. В 1929 году состоялся первый концерт бэнда Утёсова – «Теа-джаз».
Утёсов вспоминал: «Всё, что произошло после первого номера, было столь неожиданно и ошеломляюще, что сейчас, когда я вспоминаю об этом, мне кажется, что это был один из самых радостных и значительных дней моей жизни».
Позже оркестр начал ставить целые спектакли, например, «Музыкальный магазин». Он позже лёг в основу известного фильма, первой советской музыкальной комедии «Весёлые ребята».
В репертуаре «Теа-джаза» были джазовые рапсодии Исаака Дунаевского на темы народных песен и песни на стихи советских композиторов. Леонид Утёсов — блестящий исполнитель, почти пятьдесят лет он оставался музыкальным руководителем коллектива «Tea-джаз», объездил с ним всю страну.