Мелодию песни написал американский еврейский композитор Шолом Секунда на слова Джейкоба Джейкобса в 1932 годудля мюзикла на идише «Ме кен лебн нор ме лозт ништ» («Можно было бы жить, да не дают»;
Песню исполнял известный актёр и певец Аарон Лебедефф, на премьере зрители вызывали его на «бис» несколько раз, прервав спектакль. Однако мюзикл не был успешным и просуществовал только один сезон.
Популярность мелодии очень скоро дошла и до СССР.В 1940 году под названием «Моя красавица» её записал в инструментальном виде ленинградский джаз-оркестр под управлением Якова Скоморовского. На данный мотив появились пародийные тексты — «Старушка не спеша дорогу перешла» и «Красавица моя красива, как свинья». По некоторым источникам, оба этих варианта исполнял Леонид Утёсов.
Широко известна ещё одна «народная» песня на ту же мелодию — «В кейптаунском порту». Первый вариант этой песни под названием «Жанетта» написал в 1940 году ученик 9 класса 242-й ленинградской школы Павел Гандельман;
Песня "старушка не спеша" в порадийном варианте, прозвучала в проекте "ПЕСНИ НАШЕГО ВЕКА"
Чтобы песня попала в список выступлений на Сцене, на нее должно быть куплено больше билетов, чем на песни других выступающих.
1 билет стоит 1 Smile. Минимальное количество заказа - 15 билетов. Срок действия билета — 5 дней.