In this article, a novel fractional order model has been introduced in Caputo sense for HIV-TB co-infection in the presence of exogenous reinfection and recurrent TB along with the treatment for both HIV and TB. The main aim of considering the fractional order model is to incorporate the memory effect of both diseases. We have analyzed both sub-models separately with fractional order. The basic reproduction number, which measures the contagiousness of the disease, is determined. The HIV sub-model is shown to have a locally asymptotically stable disease-free equilibrium point when the corresponding reproduction number, R H , is less than unity, whereas, for R H > 1, the endemic equilibrium point comes into existence. For the TB sub-model, the disease-free equilibrium point has been proved to be locally asymptotically stable for R T < 1. The existence of TB endemic equilibrium points in the presence of reinfection and recurrent TB for R T < 1 justifies the existence of backward bifurcation under certain restrictions on the parame-