Mặc dù có nguồn gốc từ vùng Địa Trung Hải cùng với các loài bắp cải khác, cải Brussels lần đầu tiên xuất hiện ở Bắc Âu trong thế kỷ thứ năm, sau đó được trồng vào thế kỷ thứ mười ba gần Brussels. Một thuật ngữ thay thế thường được sử dụng là chồi cải chổi.