À la fin de la Seconde Guerre mondiale, l’Allemagne est dévastée, les villes sont en ruines et la population souffre de pénuries alimentaires. Berlin est divisée en secteurs d’occupation (américain, britannique, français, soviétique). Les soldats alliés apportent avec eux des produits jusque-là peu courants : ketchup, Worcestershire sauce, curry en poudre, etc.LLe 4 septembre 1949, à Berlin-Charlottenburg, dans la petite échoppe de Herta Heuwer, une ancienne Königsbergeoise réfugiée à Berlin. Un jour de faible affluence, Herta Heuwer expérimente une sauce avec ce qu’elle a sous la main parmi les ingrédients introduits par les soldats et verse cette sauce sur une bratwurst (saucisse de porc) grillée et coupée en morceaux. Le résultat plaît immédiatement, notamment aux ouvriers du BTP qui reconstruisent la ville. En 1951, elle dépose la marque « Chillup » (mélange de Chili et Ketchup) auprès de l’office des brevets à Munich pour protéger sa sauce, bien qu’elle n’ait jamais breveté la recette elle-même. Toutefois, certaines sources évoquent des formes similaires plus tôt, notamment à Hambourg ou dans la Ruhr, où des snacks proposaient déjà des saucisses avec des sauces inspirées du curry et du ketchup. Aujourd’hui, il existe une vraie rivalité amicale entre Berlin, Hambourg et la Ruhr sur « qui a vraiment inventé la currywurst », mais la version officielle et la plus documentée reste celle de Herta Heuwer.

Par la suite, la currywurst se diffuse rapidement dans les Imbiss (snacks de rue) de Berlin-Ouest, puis dans toute l’Allemagne de l’Ouest. À Berlin-Est, le premier stand à la proposer est Konnopke’s Imbiss en 1960, sous les voies du métro aérien, devenant lui aussi une institution.  Aujourd’hui, on estime qu’environ 800 millions de currywurst sont consommées par an en Allemagne, dont 70 millions à Berlin seul. Il existe même un Deutsches Currywurst Museum à Berlin, entièrement dédié au plat.