Over The Years, Researchers Have Developed Several Expert Systems To Help Cardiologists Improve The Diagnostic Process By Predicting Heart Diseases Early On. Most Of The Available Machine Learning Approaches Are Complicated And They Were Generally Created For Use With Large Data. Unfortunately, These Approaches Can’t Be Effectively Used In The Scenarios With Small Data To Train The Model. In This View, This Paper Proposes A Simple And Effective Diagnostic System That Uses Extreme Gradient Boosting (XGBoost) With Feature Selection Algorithm To Predict Heart Disease In Case Of Dataset With Less Records. Proper Hyperparameter Tuning Is Vital For The Effective Deployment Of Any Classifier. To Improve The Hyperparameters Of XGBoost, Grid Search Is Employed, Which Is An Optimal Method For Hyperparameter Optimization. Also, The One-Hot (OH) Encoding Approach Is Employed To Encode Categorical Information In Cleveland Heart Disease Dataset. To Evaluate The Proposed Work, The Suggested Model Is Assessed And Compared To Other Classifiers. The Proposed Model Achieved An Area Under Curve (AUC) Of 0.853 And Prediction Accuracy Of 85.96%. From The Experimental Results, The Proposed Model Achieved Higher Accuracy When Compared To The Other Models.