Pølsa ble oppfunnet av en slakter fra Frankfurt am Main i Tyskland, som senere flyttet til Wien i Østerrike. Wienerpølse ligner mye på såkalt , men sistnevnte har også innslag av annet kjøtt. Med tiden har imidlertid disse to pølsene «smeltet sammen» i en felles betegnelse, siden også tradisjonell wienerpølse nå ofte har innslag av andre kjøttslag. Wienerpølsa har også blitt kalt , etter stedet der den ble oppfunnet, men i dag blir frankfurter, som er kortere og tykkere enn tradisjonell wienerpølse, helst brukt som en stekepølse. Den er en mild variant av bratwurst.