Brokolinin kökeni ve mucidi bilinmemektedir. Brokolinin en erken belgelenen ekimi, İtalya'nın Calabaria kentinde geliştirildiği eski zamanlara dayanmaktadır.
Brokolinin, 18. yüzyılda İtalya'daki Brokoli soyadı olan İtalyan bir aile tarafından geliştirildiği yönünde yaygın bir yanılgı bulunmaktadır. Swampy Acres Farm'a göre, bu efsaneyi destekleyecek çok az kanıt var. Her ne kadar brokoli yüzyıllardır var olmasına rağmen, son 50 yıldır Amerika Birleşik Devletleri'nde geniş bir şekilde büyümüştür. Brokoli, lahana ailesinin bir parçasıdır. Lahana ailesi ayrıca karnabahar, bok choy ve lahana gibi sebzeleri de içerir.
