Using solid waste in building materials is an efficient approach to achieving sustainability goals. Also, the application of modern methods like artificial intelligence is gaining attention. In this regard, the flexural strength (FS) of cementitious composites (CCs) incorporating waste glass powder (WGP) was evaluated via both experimental and machine learning (ML) methods. WGP was utilized to partially substitute cement and fine aggregate separately at replacement levels of 0%, 2.5%, 5%, 7.5%, 10%, 12.5%, and 15%. At first, the FS of WGP-based CCs was determined experimentally. The generated data, which included six inputs, was then used to run ML techniques to forecast the FS. For FS estimation, two ML approaches were used, including a support vector machine and a bagging regressor. The effectiveness of ML models was assessed by the coefficient of determination (R2), k-fold techniques, statistical tests, and examining the variation amongst experimental and forecasted FS. The use of WGP improved the FS of CCs, as determined by the experimental results. The highest FS was obtained when 10% and 15% WGP was utilized as a cement and fine aggregate replacement, respectively. The modeling approaches’ results revealed that the support vector machine method had a fair level of accuracy, but the bagging regressor method had a greater level of accuracy in estimating the FS. Using ML strategies will benefit the building industry by expediting cost-effective and rapid solutions for analyzing material characteristics.