L'origine exacte et l'inventeur du brocoli sont inconnus. La première culture documentée du brocoli remonte à l'Antiquité, lorsqu'elle a été développée en Calabarie, en Italie.
Il existe une idée fausse répandue selon laquelle le brocoli a été développé par une famille italienne portant le nom de famille Broccoli au 18ème siècle en Italie. Il y a très peu de preuves pour soutenir ce mythe, selon Swampy Acres Farm. Bien que le brocoli existe depuis de nombreux siècles, il n'a été largement cultivé aux États-Unis que depuis 50 ans. Le brocoli fait partie de la famille des choux. La famille des choux comprend également des légumes comme le chou-fleur, le bok choy et le chou frisé.