Мелодию летки-енки сочинил в начале 1960-х годов финский композитор Рауно Лехтинен, переработав мелодию другого финского танца — енки. В 1965 году Роберто Дельгадо выпустил её в собственной аранжировке, после чего в разных странах мира наступил пик повального увлечения этим танцем. Всего записи летки-енки вышли в 92 странах.

В СССР эта песня была известна в музыкальной обработке Геннадия Подэльского.