This page is devoted to the "root" dances that preceded the Charleston. So far, I've found good film documentation for two: The Texas Tommy, from around 1911 in the black community and the Shimmy, from around 1920 in the white community.
Texas Tommy
The name "Texas Tommy" is often affixed to this particular style of dancing, though it's hard to know, if you asked the people in this film what they were doing, what they would tell you.
The main interest in this is that it shows that the dances of the following decades did not spring fully formed from nothing. Many of the elements of later dances can be seen and clear lines of evolution and influence will be clear as this project continues.
The Shimmy
This clip from the 1920 Harold Lloyd film "An Eastern Westerner" shows a very fast-footed 2-step, with the partners snuggled up close and wiggling wildly. The gag in this clip is that "Shimmie dancing is prohibited" and Harold gets himself chucked out for doing it anyway. The roots of later Shag and Balboa styling can clearly be seen here.