A origem e o inventor exatos dos brócolis são desconhecidos. O primeiro cultivo documentado de brócolis data dos tempos antigos, quando foi desenvolvido na Calabária, Itália.
Há um equívoco comum de que o brócolis foi desenvolvido por uma família italiana com o sobrenome Brócolis no século 18 na Itália. Há muito pouca evidência para apoiar este mito, de acordo com Swampy Acres Farm. Embora o brócolis já exista há muitos séculos, ele só foi amplamente cultivado nos Estados Unidos nos últimos 50 anos. O brócolis faz parte da família do repolho. A família do repolho também inclui vegetais como couve-flor, bok choy e couve.