Polka oppstod i 1800-tallets Bohemia (nå Tsjekkia) fra folkedanser. Navnet stammer sannsynligvis fra tsjekkisk půlka («halv»), refererer til halvtrinn-dansemønster. Trekkspillets oppgang på 1800-tallet sementerte dens lyd. Tyske, tsjekkiske og polske innvandrere spredte polka til USA, der det blomstret i fellesskapsfestivaler (f.eks. Oktoberfest).
Viktige innflytelser: Midt-/europeisk folkemusikk, trekkspill, innvandring, festivalkultur.