Появился в течение 1-ой Мировой войны в пригороде Нью-Йорка, первоначально исполнялся африканскими танцорами. Дебютировал в Американском мюзик-холле и стал очень популярным в танцевальных залах. Фокстрот и Квикстеп (Quickstep) имеют общее происхождение. В двадцатых годах многие оркестры играли медленный - фокстрот слишком быстро, что вызвало много жалоб среди танцующих. В конечном счете, развилось два различных танца, медленный фокстрот, темп был замедлен до 29-30 тактов в минуту, и Квикстеп, который стал быстрой версией Фокстрота, исполняемого в темпе 48-52 тактов в минуту. Одним из танцев повлиявшим на развитие Квикстепа был популярный Чарльстон.