La polka surgió en la Bohemia del siglo XIX (actual República Checa) a partir de danzas populares. El nombre probablemente deriva del término checo půlka («mitad»), en referencia al patrón de medio paso de la danza. La popularización del acordeón en el siglo XIX consolidó su sonido característico. Inmigrantes alemanes, checos y polacos llevaron la polka a Estados Unidos, donde floreció en festivales comunitarios (como el Oktoberfest).