Against each option there is a selector: ‘In Variations’
That needs to be set for the options that should create different variations of the product.
Once you set those, you should start to see the variation combinations listed underneath the variations section (and checkbox you mentioned)