In this study, a Caputo fractional derivative is employed to develop a model of malaria and HIV transmission dynamics with optimal control. Also, the model’s basic properties are shown, and the basic reproduction number is computed using the next-generation matrix method. Additionally, the order of fractional derivative analysis shows that the infected group decreases at the beginning for the higher-order of fractional derivative. Moreover, the early activation of memory effects through public health education reduces the impact of malaria and HIV infections on further progression and transmission. On the other hand, effective optimal controls reduce the occurrence and prevalence of HIV and malaria infections from the beginning to the end of the investigation. Finally, the numerical simulations are done for the justification of analytical solutions with numerical solutions of the model. Moreover, the MATLAB platform is incorporated for numerical simulation of the solutions.