The medical diagnosis process can be interpreted as a decision making process during which the physician induces the diagnosis of a new and unknown case from an available set of clinical data and using his/her clinical experience. This process can be computerized in order to present medical diagnostic procedures in a rational, objective, accurate and efficient way. In the last few decades many researchers have focused on developing effective methods for intelligent heart disease prediction and decision support systems. For such a system, high accuracy of prediction is paramount. In this research, an ensemble classifier is proposed which uses majority vote based scheme for heart disease data classification and prediction. The five heterogeneous classifiers used to construct the ensemble model are; Naïve Bayes, Decision Tree based on Gini Index, Decision Tree based on Information Gain, Memory based Learner and Support Vector Machine. Five datasets from different data repositories are employed for testing the effectiveness of the ensemble model. Each dataset has different types of attributes, for instance binary, real, continuous, categorical etc. Experimental results with stratified cross validation show that the proposed MV5 framework deals with all the attribute types. MV5 has achieved an accuracy of 88.52% with 86.96% sensitivity, 90.83% specificity, and 88.85% f-measure. MV5 has achieved best performance results of accuracy 88.52%, sensitivity 86.96%, specificity 90.83%, and f-measure 88.85%. Comparison of proposed MV5 model with individual classifiers shows increase in average accuracy, sensitivity, specificity and f-measure of about 14%, 11%, 17% and 18% respectively.