The escalating prevalence of insulin resistance (IR) and type 2 diabetes mellitus (T2D) underscores the urgent need for improved early detection techniques and effective treatment strategies. In this context, our study presents a proteomic analysis of post-exercise skeletal muscle biopsies from individuals across a spectrum of glucose metabolism states: normal, prediabetes, and T2D. This enabled the identification of significant protein relationships indicative of each specific glycemic condition. Our investigation primarily leveraged the machine learning approach, employing the white-box algorithm relative evolutionary hierarchical analysis (REHA), to explore the impact of regulated, mixed mode exercise on skeletal muscle proteome in subjects with diverse glycemic status. This method aimed to advance the diagnosis of IR and T2D and elucidate the molecular pathways involved in its development and the response to exercise. Additionally, we used proteomics-specific statistical analysis to provide a comparative perspective, highlighting the nuanced differences identified by REHA. Validation of the REHA model with a comparable external dataset further demonstrated its efficacy in distinguishing between diverse proteomic profiles. Key metrics such as accuracy and the area under the ROC curve confirmed REHA's capability to uncover novel molecular pathways and significant protein interactions, offering fresh insights into the effects of exercise on IR and T2D pathophysiology of skeletal muscle. The visualizations not only underscored significant proteins and their interactions but also showcased decision trees that effectively differentiate between various glycemic states, thereby enhancing our understanding of the biomolecular landscape of T2D.