Dokładne pochodzenie i twórca brokułów jest nieznany. Najwcześniejsza udokumentowana uprawa brokułów sięga czasów starożytnych, kiedy została opracowana w Kalabarii we Włoszech.
Istnieje powszechne nieporozumienie, że brokuły zostały opracowane przez włoską rodzinę o nazwisku Broccoli w XVIII wieku we Włoszech. Według Swampy Acres Farm niewiele jest dowodów na poparcie tego mitu. Chociaż brokuły istnieją już od wielu stuleci, przez ostatnie 50 lat uprawiano je tylko w Stanach Zjednoczonych. Brokuły należą do rodziny kapusty. Rodzina kapuściana obejmuje także warzywa takie jak kalafior, bok choy i jarmuż.
