HIV/AIDS and COVID-19 co-infection is a common global health and socio-economic problem. In this paper, a mathematical model for the transmission dynamics of HIV/AIDS and COVID-19 co-infection that incorporates protection and treatment for the infected (and infectious) groups is formulated and analyzed. Firstly, we proved the non-negativity and boundedness of the co-infection model solutions, analyzed the single infection models steady states, calculated the basic reproduction numbers using next generation matrix approach and then investigated the existence and local stabilities of equilibriums using Routh-Hurwiz stability criteria. Then using the Center Manifold criteria to investigate the proposed model exhibited the phenomenon of backward bifurcation whenever its effective reproduction number is less than unity. Secondly, we incorporate time dependent optimal control strategies, using Pontryagin’s Maximum Principle to derive necessary conditions for the optimal control of the disease. Finally, we carried out numerical simulations for both the deterministic model and the model incorporating optimal controls and we found the results that the model solutions are converging to the model endemic equilibrium point whenever the model effective reproduction number is greater than unity, and also from numerical simulations of the optimal control problem applying the combinations of all the possible protection and treatment strategies together is the most effective strategy to drastically minimizing the transmission of the HIV/AIDS and COVID-19 co-infection in the community under consideration of the study.