Human Immunodeficiency Virus-1/AIDS and Schistosoma mansoni are widespread in sub-Saharan Africa and co-infection occurs commonly. Since the early 1990s, it has been suggested that the two infections may interact and potentiate the effects of each other within co-infected human hosts. Indeed, S. mansoni infection has been suggested to be a risk factor for HIV transmission and progression in Africa. If so, it would follow that mass deworming could have beneficial effects on HIV-1 transmission dynamics. The epidemiology of HIV in African countries is changing, shifting from urban to rural areas where the prevalence of Schistosoma mansoni is high and public health services are deficient. On the other side, the consequent pathogenesis of HIV-1/S. mansoni co-infection remains unknown. Here we give an account of the epidemiology of HIV-1 and S. mansoni, discuss co-infection and possible biological causal relationships between the two infections, and the potential impact of praziquantel treatment on HIV-1 viral loads, CD4+ counts and CD4+/CD8+ ratio. Our review of the available literature indicates that there is evidence to support the hypothesis that S. mansoni infections can influence the replication of the HIV-1, cell-to-cell transmission, as well as increase HIV progression as measured by reduced CD4+ T lymphocytes counts. If so, then deworming of HIV positive individuals living in endemic areas may impact on HIV-1 viral loads and CD4+ T lymphocyte counts.