La danse structure l'évocation de la jeunesse de Malcolm, où le lindy hop incarne sa vie sociale et son énergie de jeune homme avant son engagement. Les scènes de bal, notamment celle du Savoy Ballroom, portent le récit de cette période et contrastent avec les épisodes de violence et d'incarcération qui suivent.

Les scènes de lindy hop sont chorégraphiées par Otis Sallid, qui assure la mise en scène. Frankie Manning, figure du Savoy Ballroom, est consultant et apporte le style, les pas et les mouvements d'époque. Pendant les répétitions, Spike Lee lui demande régulièrement si la danse est juste. Norma Miller a également chorégraphié des scènes du film. Le montage final porte la marque de Sallid, issu de la vidéo musicale. Les figures acrobatiques y apparaissent en continu sur la piste, alors qu'au Savoy elles étaient réservées aux concours et aux jams.

Avec Swing Kids (1993), le film a contribué à raviver l'intérêt des jeunes pour la musique et la danse swing dans les années 1990. Otis Sallid y a rencontré Ryan Francois, qui a ensuite chorégraphié les scènes de lindy hop de Swing Kids sous sa direction.