This study aims to determine which algorithms and test techniques are the most optimal in detecting diabetes mellitus and obtaining the best results based on the value of accuracy, precision, and recall. In this study, approaches were used in early diagnosis of diabetes using KNN, SVM, Decision Tree, and Ensemble Majority Voting methods in Percentage Split and K-Fold Cross Validation methods. Diabetes is a disease characterized by high blood sugar (glucose) levels and can cause a variety of disease complications and damage to the body's organs if not treated immediately. Early diagnosis of diabetes is becoming crucial so that people can take immediate action to the hospital for immediate treatment. The data used is Healthcare-Diabetes from Kaggle. The results of this study have found that the K-Fold Cross Validation method is better because it can provide an average improvement in Ensemble accuracy of 13.42% compared to the Percentage Split method which only gives an average increase in Ensamble accuracy of 9.15%. The best algorithm for classifying diabetes disease is the Ensemble Majority Voting algorithm using the K-Fold Cross Validation method with a 98.81% accuracy rate. These excellent research results may contribute to detecting early symptoms of diabetes before it become too severe.