Tidak diketahui pasti di mana kubis pertama kali muncul, karena ada banyak tanaman dari keluarga brassicas dan mereka tumbuh di seluruh dunia.
Di Timur kubis digunakan sejak 4.000 SM dan dibudidayakan di Cina Utara. Varian ini adalah kubis tanpa kepala dan didomestikasi oleh Celtic dari Eropa tengah dan barat. Mesopotamia juga tahu tentang kubis sementara orang Mesir kuno tidak menanam kubis sampai zaman dinasti Ptolemeus.
Pada masa Roma awal, kubis menjadi makanan umum di Mesir bersama sayuran lainnya. Theophrastus yang dianggap sebagai bapak botani, menyebutkan kubis dalam teksnya, jadi kita tahu bahwa orang Yunani mengetahuinya setidaknya sejak abad ke 4 SM.
Di Roma kubis dianggap mewah dan banyak yang menganggapnya lebih baik dari semua sayuran lainnya. Mereka juga menggunakannya untuk tujuan pengobatan sebagai bantuan dari asam urat, sakit kepala dan gejala konsumsi jamur beracun.
Kubis berkepala bulat pertama muncul di Inggris abad ke 14, dan menjadi semakin populer sebagai masakan di seluruh Eropa. Dari Eropa, varian kubis yang dibudidayakan menyebar ke Asia dan Amerika, dan dibawa ke India dengan menjajah pedagang dari Portugal di suatu tempat antara abad ke 14 dan ke 17, dan dikenal di Jepang hingga abad ke 18.
Saat ini india adalah produsen kubis terbesar, diikuti oleh Rusia, yang merupakan konsumen kubis terbesar. Di seluruh dunia, kol disiapkan dengan berbagai cara.