In this research work, we developed a fractional-order model for the transmission dynamics of malaria, incorporating two control strategies: health education campaigns, and use of insecticides. The theoretical analysis of the model was presented, including the computation of disease-free equilibrium and basic reproduction number. We analyzed the stability of the proposed model using well formulated Lyapunov function. Furthermore, model parameter estimation was carried out using real data on malaria cases reported in Zimbabwe. We found that the fractional-order model provided a better fit to the real data compared to the classical integer-order model. Sensitivity analysis of the basic reproduction number was performed using computed partial rank correlation coefficients to assess the effect of each parameter on malaria transmission. Additionally, we conducted numerical simulations to evaluate the impact of memory effects on the spread of malaria. The simulation results indicated that the order of derivatives significantly influences the dynamics of malaria transmission. Moreover, we simulated the model to assess the effectiveness of the proposed control strategies. Overall, the interventions were found to have the potential to significantly reduce the spread of malaria within the population.