Developed during the World War I in suburbian New York, initially performed by carribean and African dancers.
It eventually made its debut on the stage of American music-hall and immediately became popular in the ballrooms.
Foxtrot and quickstep have a common origin. In the twenties many bands played the slow-foxtrot too fast, which gave rise to many complaints.
Eventually they developed into two different dances, slow-foxtrot tempo has been slowed down and Quickstep became clearly the fast version of Foxtrot, danced at 48 bars per minute tempo.
The Charleston had a lot of influence on the development of Quickstep.
This led to the creation of what we today call the Quickstep.