Polka ontstond in 19e-eeuws Bohemen (nu Tsjechië) uit volksdans. De naam levert waarschijnlijk af van het Tsjechische půlka ("half"), verwijzend naar het half-stap danspatroon. De opkomst van de accordeon in de 1800ers vestigde de klank. Duitse, Tsjechische en Poolse immigranten brachten polka naar de VS, waar het bloeide op gemeenschapsfestivals (bijv. Oktoberfest).
Belangrijke invloeden: Centraal/Europees volksmuziek, accordeon, immigratie, festivalcultuur.