Malaria is an acute infectious disease, which affects nearly two-thirds of the global population. Annually, the deaths due to malaria have crossed millions, the countries with fewer medical facilities are the ones which are most affected, thus the prediction of its outbreak at early stages will reduce the intense diminishing of human lives. This systematic investigation deals with the analysis and prediction of the malarial epidemic outbreak by investigating several factors such as climate, global warming, human activities, mosquitoes, sewage, etc., with malarial incidence. The first stage includes data collection by the passive surveillance system; the second stage includes establishing relationships among the climatic factors with malarial incidence and finally predicting using machine learning classifiers. In the analysis, the adaptive boosted J48 (AB-J48) decision tree machine learning classifier outperformed other classifiers under the study with an accuracy of 95% in establishing a relationship among climatic factors with malarial incidence. The inferred results from the investigation are found to be stupendous which helps the public health authorities and medical practitioners to take precautionary steps to avoid more deaths.