High flexural strength of computer-aided manufacturing resin composite blocks (CAD/CAM RCBs) are required in clinical scenarios. However, the conventional in vitro approach of modifying materials’ composition by trial and error was not efficient to explore the effective components that contribute to the flexural strength. Machine learning (ML) is a powerful tool to achieve the above goals. Therefore, the aim of this study was to develop ML models to predict the flexural strength of CAD/CAM RCBs and explore the components that affect flexural strength as the first step. The composition of 12 commercially available products and flexural strength were collected from the manufacturers and literature. The initial data consisted of 16 attributes and 12 samples. Considering that the input data for each sample were recognized as a multidimensional vector, a fluctuation range of 0.1 was proposed for each vector and the number of samples was augmented to 120. Regression algorithms—that is, random forest (RF), extra trees, gradient boosting decision tree, light gradient boosting machine, and extreme gradient boosting—were used to develop 5 ML models to predict flexural strength. An exhaustive search and feature importance analysis were conducted to analyze the effective components that affected flexural strength. The R2 values for each model were 0.947, 0.997, 0.998, 0.983, and 0.927, respectively. The relative errors of all the algorithms were within 15%. Among the high predicted flexural strength group in the exhaustive search, urethane dimethacrylate was contained in all compositions. Filler content and triethylene glycol dimethacrylate were the top 2 features predicted by all models in the feature importance analysis. ZrSiO4 was the third important feature for all models, except the RF model. The ML models established in this study successfully predicted the flexural strength of CAD/CAM RCBs and identified the effective components that affected flexural strength based on the available data set.