Meskipun berasal dari wilayah Mediterania dengan spesies kubis lainnya, kubis Brussel pertama kali muncul di Eropa utara selama abad kelima, kemudian dibudidayakan pada abad ketiga belas di dekat Brussel dari mana mereka mendapatkan namanya. Istilah alternatif yang umum digunakan adalah kecambah brussel.