I cavolini di Bruxelles dei tempi moderni sono nati nel Belgio. Questo ortaggio ha iniziato a essere coltivato in Belgio alla fine del 1500.
Le precedenti forme di cavoletti di Bruxelles risalgono a Roma nel 1200, ma erano diverse da quelle coltivate oggi. Lo stato della California produce la maggior parte dei cavoletti di Bruxelles negli Stati Uniti. Numerosi cavoletti di Bruxelles vengono esportati in Canada dove sono più popolari.
I cavoletti di Bruxelles sono disponibili congelati, in scatola e crudi. Sono un'ottima fonte di vitamina C e fibra. Sono anche a basso contenuto di calorie. Si ritiene che anche i cavoletti di Bruxelles prevengano certi tipi di cancro.