Kohlrabi is native to northern Europe. By the late 16th century, it had become popular across all of Europe, the Mediterranean, and other parts of the world. The first record of Kohlrabi in the U.S. is from 1806. While completely different in appearance, vegetables like Kohlrabi and Brussels sprouts are both descendants of wild cabbage.