Kubis yang dicampur dengan garam dan cairan yang bersifat asam sebenarnya sudah ada sejak zaman prasejarah namun kemungkinan dideskripsikan pertama kali oleh Gaius Plinius Secundus pada abad pertama Masehi. Cara pembuatan sauerkraut seperti sekarang diperkirakan berkembang sekitar tahun 1550 hingga 1750.
Pada tahun 1776, Kapten James Cook diberi penghargaan Medali Copley setelah membuktikan sauerkraut berkhasiat sebagai makanan pencegah skorbut di kalangan pelaut Inggris ketika melakukan pelayaran jauh.[2]