Mechanisms and outcomes of host-parasite interactions during malaria co-infections with gastrointestinal helminths are reasonably understood. In contrast, very little is known about such mechanisms in cases of malaria co-infections with tissue-dwelling parasites. This is lack of knowledge is exacerbated by misdiagnosis, lack of pathognomonic clinical signs and the chronic nature of tissue-dwelling helminthic infections. A good understanding of the implications of tissue-dwelling parasitic co-infections with malaria will contribute towards the improvement of the control and management of such co-infections in endemic areas. This review summarises and discusses current information available and gaps in research on malaria co-infection with gastro-intestinal helminths and tissue-dwelling parasites with emphasis on helminthic infections, in terms of the effects of migrating larval stages and intra and extracellular localisations of protozoan parasites and helminths in organs, tissues, and vascular and lymphatic circulations.