Bovine clinical Mastitis (CM) is the most important disease in the dairy industry affecting both animal welfare and farm profitability. Therefore, early and accurate detection of the disease is a valuable timely intervention. In this article, six different machine learning classification algorithms were compared to obtain a prediction model for early detection of the disease. These algorithms are Support Vector Machine, Logistic Regression, Gaussian Naïve Bayes, K-Nearest Neighbor, Classification and Regression Decision Tree, and Random Forest. The algorithms are applied to the milk production of Holstein Friesian cows milked by an automated milking system using the dairy records and disease events. This includes 1493 cows with clinical Mastitis and 2387 healthy cows. The six models were evaluated based on five performance metrics criteria: accuracy, precision, recall, F1-score, and area under the curve (AUC). The accuracy rate ranged from 62% to 74%. The AUC is used to choose the best model. The Decision Tree algorithm and Gaussian Naïve Bayes scored the highest AUC of 71%. However, the Decision Tree algorithm is more stable with respect to other metrics (73% for accuracy and 64% for Precision, Recall, and F1-score). Hence, it can be considered the best predictive CM model with moderate accuracy. Out of the 15 input features, days in milk, age of the animal, lactation order, 305 days mature herd equivalent, and average daily milk yield were the only important features shared in establishing the Decision Tree model.