На сегодняшний день существует несколько версий о происхождении хастла.
Первая версия заключается в том, что хастл (вернее, все его вариации, исполняемые на три или шесть счетов) произошел от латиноамериканского хастла. Многочисленные цыгане и латиноамериканцы в южной Флориде (в большинстве своем, кубинцы), стали основателями этого стиля, перенятого у уличных танцоров. Там этот танец был известен под названием диско-свинг, в то время как на севере, в Нью-Йорке, его признавали лишь как один из вариантов свинга Западного Побережья, «West Coast».

Вторая версия принадлежит Марии Торрес. Она основана на том, что на конец семидесятых годов прошлого века, с 1978 по 1982, Нью-Йорк охватила всеобщая «дискомания», каждые две недели появлялись новые танцы, навеянные очередной модной мелодией. Но через какое то время сложный танец терял свою новизну и забывался, в то время как некоторые его элементы переходили «по наследству» следующему приемнику. Начало восьмидесятых годов отличает популярность более медленных композиций. Попытки исполнения прежних танцевальных движений при сохранении того же темпа привело к сокращению количества ударов до трех. Это и привело к перестройке танца, исполнении его на три счета, что и стало причиной появления хастла. Существующие вариации хастла на четыре счета являются более поздними его вариациями.
Согласно третьей версии, родоначальниками так называемого нью-йоркского хастла, являлись Кенни Гонсалес (Kenny Gonzales) по прозвищу «Король Кенни» (KingKenny), его друг Эдди Вега (Eddie Vega) и Мария Торрес (Maria Torres), создавшие основные движения этого стиля в конце семидесятых годов в Бруклине.