Der genaue Ursprung und Erfinder von Brokkoli ist unbekannt. Der früheste dokumentierte Anbau von Brokkoli geht auf die Antike zurück, als er in Kalabrien, Italien, entwickelt wurde.
Es gibt ein weit verbreitetes Missverständnis, dass Brokkoli im 18. Jahrhundert von einer italienischen Familie mit dem Nachnamen Brokkoli in Italien entwickelt wurde. Laut Swampy Acres Farm gibt es nur sehr wenige Beweise für diesen Mythos. Obwohl es Brokkoli schon seit vielen Jahrhunderten gibt, wird er in den Vereinigten Staaten erst seit 50 Jahren in großem Umfang angebaut. Brokkoli gehört zur Kohlfamilie. Zur Kohlfamilie gehören auch Gemüse wie Blumenkohl, Pak Choi und Grünkohl.