Возникла при строительстве в этой местности торговых рядов — дегтярного, щепного, овсяного (проект архитектора Александра Дигби, 1818). На плане 1856 года указана как «Переулок трёх углов»[1].
В 1982 году Треугольный переулок в Одессе, где родился и жил с 1895 по 1906 год Утёсов, переименован в улицу Утёсова. С инициативой переименования выступил известный артист Михаил Водяной[2].
В 1984 году была создана инициативная группа по организации в д. 11 по улице музея Утёсова[3], открытие музея состоялось в 2015 году[4]
На доме будущего народного артиста в 1986 году была установлена мемориальная доска.[5]