A method for preloading an application, a storage medium, and a terminal device are provided. The method includes the following. In response to a target application being detected to be closed, current state feature information of a terminal device is acquired. The current state feature information is input into a random forest prediction model corresponding to the target application, where the random forest prediction model is generated based on a usage regularity of the target application corresponding to historical state feature information of the terminal device. Whether to preload the target application is determined according to a prediction result of the random forest prediction model.