Se desconoce el origen e inventor exactos del brócoli. El cultivo más temprano documentado de brócoli se remonta a la antigüedad, cuando se desarrolló en Calabaria, Italia.
Hay una idea errónea de que el brócoli fue desarrollado por una familia italiana con el apellido Broccoli en el siglo XVIII en Italia. Hay muy poca evidencia para apoyar este mito, según Swampy Acres Farm. Aunque el brócoli ha existido durante muchos siglos, solo se ha cultivado ampliamente en los Estados Unidos durante los últimos 50 años. El brócoli es parte de la familia de la col. La familia de la col también incluye verduras como la coliflor, el bok choy y la col rizada.