Η polka εμφανίστηκε στη Βοημία του 19ου αιώνα (σήμερα Τσέχικη Δημοκρατία) από παραδοσιακούς χορούς. Το όνομα προέρχεται πιθανώς από την τσέχικη λέξη půlka ("μισό"), αναφερόμενη στο βήμα μισού χορού. Η άνοδος του ακορντεόν στα 1800 στερεώησε τον ήχο της. Γερμανοί, Τσέχοι και Πολωνοί μετανάστες εξέπληξαν την polka στις ΗΠΑ, όπου ευδοκίμησε σε φεστιβάλ κοινότητας (π.χ. Oktoberfest).
Κύριες επιρροές: κεντρικά/ευρωπαϊκά παραδοσιακά, ακορντεόν, μετανάστευση, πολιτισμός φεστιβάλ.