Recycled aggregate concrete (RAC) has received rapidly growing attention given its contribution to sustainability in the construction industry. Except for material properties, eco-friendliness and energy savings gained increasing concern during concrete production. This paper proposed a framework for mixture proportions optimization of RAC based on machine learning and metaheuristics. Six machine learning models were developed to predict the compressive strength of RAC based on a dataset with 1305 samples. With the best prediction model, three scenarios with four objective functions including compressive strength, materials cost, carbon footprint, and energy intensity of RAC were optimized using the competitive mechanism-based multi-objective particle swarm optimization (CMOPSO) algorithm. Results show all machine learning models can predict the compressive strength of RAC with high accuracy, among which the extreme gradient boosting model shows superior performance over other models. The curing age, cement content, and replacement ratio of recycled coarse aggregate are dominant features influencing the compressive strength of RAC. The CMOPSO algorithm can obtain the Pareto optimal solutions in three design scenarios. The proposed framework improves the efficiency in optimizing the mixture design of RAC for achieving required mechanical, economic, and environmental objectives.