The advent of the digital age has accelerated the transformation and upgrading of the traditional medical diagnosis pattern. With the rise of the concept of digital health, the emerging information technologies, such as machine learning (ML) and data mining (DM), have been extensively applied in the medical and health field, where the construction of disease prediction models is an especially effective method to realize auxiliary medical diagnosis. However, the existing related studies mostly focus on the prediction analysis for a certain disease, using models with which it might be challenging to predict other diseases effectively. To address the issues existing in the aforementioned studies, this paper constructs four novel strategies to achieve a self-adaptive disease prediction process, i.e., the hunger-state foraging strategy of producers (PHFS), the parallel strategy for exploration and exploitation (EEPS), the perturbation–exploration strategy (PES), and the parameter self-adaptive strategy (PSAS), and eventually proposes a self-adaptive disease prediction model with applied universality, strong generalization ability, and strong robustness, i.e., multi-strategies optimization-based kernel extreme learning machine (MsO-KELM). Meanwhile, this paper selects six different real-world disease datasets as the experimental samples, which include the Breast Cancer dataset (cancer), the Parkinson dataset (Parkinson’s disease), the Autistic Spectrum Disorder Screening Data for Children dataset (Autism Spectrum Disorder), the Heart Disease dataset (heart disease), the Cleveland dataset (heart disease), and the Bupa dataset (liver disease). In terms of the prediction accuracy, the proposed MsO-KELM can obtain ACC values in analyzing these six diseases of 94.124%, 84.167%, 91.079%, 72.222%, 70.184%, and 70.476%, respectively. These ACC values have all been increased by nearly 2–7% compared with those obtained by the other models mentioned in this paper. This study deepens the connection between information technology and medical health by exploring the self-adaptive disease prediction model, which is an intuitive representation of digital health and could provide a scientific and reliable diagnostic basis for medical workers.