As the main cause of asphalt pavement distress, rutting severely affects pavement safety. Establishing an accurate rutting prediction model is crucial for asphalt pavement maintenance, pavement structure design, and pavement repair. This study explores five machine learning methods, namely Support Vector Regression (SVR), Artificial Neural Network (ANN), Gradient Boosting Decision Tree (GBDT), Random Forest (RF), and Extra Trees, to predict the development of rutting depth using data from RIOHTRack. The model’s performance is measured by comparing the performance evaluation indicators of different models, such as the coefficient of determination, root mean square error, mean absolute error, and mean absolute percentage error. The results demonstrate that integrated learning techniques such as RF, GBDT, and Extra Trees works best with R2 = 0.9761, 0.9833, and 0.9747. Moreover, the GBFT model can capture the trend of the measured rutting progression curve better than the mechanistic-empirical (M-E) model. The analysis of feature importance reveals that, in addition to external factors such as temperature and axle load, the aggregate of the asphalt concrete layer and air void crucially affect rutting. The higher the base strength, the smaller the rutting depth. The proposed model is highly straightforward and serves as an accessible analysis tool for engineers in practice.