Вдохновлённый парижскими мюзик-холлами и выступлениями Теда Льюиса, Утёсов превратил концерты в яркие шоу, где музыканты не только играли, но и разыгрывали мини-спектакли. Именно он ввёл в советскую музыку саксофоны, что тогда считалось дерзким шагом — инструмент называли «буржуазным» .

Утёсов пел не голосом, а сердцем — так он сам объяснял свою манеру. Его исполнение пропитано одесским колоритом: ироничные интонации, игра с текстом, диалоги с публикой. Утёсов — первый эстрадный артист, удостоенный звания Народного артиста СССР.