Domovina brokolija je Bližnji vzhod, kjer so prednika današnjega brokolija gojili že pred 8.000 leti. Brokoli so poznali tudi stari Rimljani, ki so ga jedli s smetano, vinom in dišavnicami. Sin rimskega cesarja Tiberija je svojo navdušenost nad brokolijem pokazal tako, da je en mesec jedel samo brokoli. V Italiji gojijo brokoli že od 16. stoletja in tako je rastlina dobila ime iz italijanske besede broccoli, ki pomeni majhen brst.