BACKGROUND: Gestational Diabetes Mellitus (GDM) is one of the most common medical complications during pregnancy. In the Gulf region, the prevalence of GDM is higher than in other parts of the world. Thus, there is a need for the early detection of GDM to avoid critical health conditions in newborns and post-pregnancy complexities of mothers. METHODS: In this article, we propose a machine learning (ML)-based techniques for early detection of GDM. For this purpose, we considered clinical measurements taken during the first trimester to predict the onset of GDM in the second trimester. RESULTS: The proposed ensemble-based model achieved high accuracy in predicting the onset of GDM with around 89% accuracy using only the first trimester data. We confirmed biomarkers, i.e., a history of high glucose level/diabetes, insulin and cholesterol, which align with the previous studies. Moreover, we proposed potential novel biomarkers such as HbA1C %, Glucose, MCH, NT pro-BNP, HOMA-IR- (22.5 Scale), HOMA-IR- (405 Scale), Magnesium, Uric Acid. C-Peptide, Triglyceride, Urea, Chloride, Fibrinogen, MCHC, ALT, family history of Diabetes, Vit B12, TSH, Potassium, Alk Phos, FT4, Homocysteine Plasma LC-MSMS, Monocyte Auto. CONCLUSION: We believe our findings will complement the current clinical practice of GDM diagnosis at an early stage of pregnancy, leading toward minimizing its burden on the healthcare system.Source code is available in GitHub at: https://github.com/H-Zaky/GD.git.