Signifiant "pas du gâteau", le cake-walk est une danse populaire née en 1870 parmi les Noirs de Virginie, elle fut importée en Europe vers 1900 par le music-hall. Par la suite le cake-walk fut repris par le ragtime.
Des compositeurs classiques s'en inspirèrent, comme Claude Debussy qui composa en 1908 Golliwogg's cake-walk dans sa suite pour piano Children's Corner.