While the dance probably came from the "star" or challenge dances that were all part of the African-American dance called Juba, the particular sequence of steps which appeared in Runnin' Wild were probably newly devised for popular appeal. "At first, the step started off with a simple twisting of the feet, to rhythm in a lazy sort of way. When the dance hit Harlem, a new version was added. It became a fast kicking step, kicking the feet, both forward and backward and later done with a tap." Further changes were undoubtedly made before the dance was put on stage. In the words of Harold Courlander, while the Charleston had some characteristics of traditional Negro dance, it "was a synthetic creation, a newly-devised conglomerate tailored for wide spread popular appeal. Although the step known as "Jay-Bird", and other specific movement sequences are of Afro-American origin, no record of the Charleston being performed on the plantation has been discovered.
Although it achieved popularity when the song "Charleston", sung by Elisabeth Welch, was added in the production Runnin' Wild, the dance itself was first introduced in Irving C. Miller's Liza in the spring of 1923.
The characteristic Charleston beat, which Johnson said he first heard from Charleston dockworkers, incorporates the clave rhythm and was considered by composer and critic Gunther Schuller to be synonymous with the Habanera, and the Spanish Tinge. Johnson actually recorded several "Charlestons," and in later years derided most of them as being of "that same damn beat." Several of these were recorded on player piano rolls, several of which have survived to this day.
The Charleston and similar dances such as the Black Bottom which involved "Kicking up your heels" were very popular in the later part of the 1920s. They became less popular after 1930, possibly because after seven years of being fashionable people simply became less interested. The new fashion for floor level sheath evening dresses was also probably a factor. The new dresses constricted the leg movements essential for the Charleston. There is a British Pathé Instructional Short from 1933 in which a new variation – The "Crawl Charleston" – is demonstrated by Santos Casini and Jean Mence. This shows a very sedate version of dance similar to a Tango or Waltz. It wasn't until dress hem lines rose toward the end of the thirties that the Charleston is again seen in film.
The Charleston was one of the dances from which Lindy Hop and Jazz Roots developed in the late 1930s. A slightly different form of Charleston became popular in the 1930s and '40s, and is associated with Lindy Hop. In this later Charleston form, the hot jazz timing of the 1920s Charleston was adapted to suit the swing jazz music of the '30s and '40s. This style of Charleston has many common names, though the most common are Lindy Charleston, Savoy Charleston, '30s or '40s Charleston and Swing(ing) Charleston. In both '20s Charleston and Swinging Charleston, the basic step takes eight counts and is danced either alone or with a partner.
Frankie Manning and other Savoy dancers saw themselves as doing Charleston steps within the Lindy rather than to be dancing Charleston.