This study delivers an in-depth analysis of predicting the compressive strength and elastic modulus of recycled brick aggregate concrete (RBAC). It assembles an extensive database of 633 compression test results and develops five ensemble learning models—random forest (RF), gradient boosting regression trees (GBRT), extreme gradient boosting (XGB), light gradient boosting machine (LGBM) and stacking (St). These models are evaluated against existing empirical formulas with respect to their effectiveness. The findings reveal that machine learning (ML) models outperform existing formulas: for compressive strength prediction, traditional models achieve a maximum determination coefficient R² of 0.38, whereas ML models attain an R² range of 0.91–0.94. For elastic modulus, the highest R² values are 0.44 for traditional models and 0.97 for ML models. Notably, the LGBM and St models excel in predicting compressive strength and elastic modulus, respectively. The study also identifies critical parameters influencing RBAC’s compressive behavior and highlights their impact trends. Remarkably, while the mass-weighted water absorption of coarse aggregates and the replacement ratio of recycled brick aggregates (RBAs) have less impact on compressive strength compared to the effective water-to-cement ratio, they become more influential for elastic modulus. Additionally, the decrease in elastic modulus due to higher RBA replacement ratios or increased mass-weighted water absorption of coarse aggregates exceeds the corresponding reduction in compressive strength. This research not only deepens the understanding of RBAC’s mechanical properties but also provides valuable predictive tools for civil engineering applications.