Visceral leishmaniasis (VL) and malaria are two major parasitic diseases sharing a similar demographic and geographical distribution. In areas where both diseases are endemic, such as Sudan, Uganda, India and Bangladesh, co-infection cases have been reported, but features and risk factors associated with these co-morbidities remain poorly characterized. In the present study, routinely collected data of VL patients admitted to Amudat Hospital, Uganda, were used to investigate the magnitude of VL-malaria co-infections and identify possible risk factors. Nearly 20% of the patients included in this study were found to be co-infected with VL and malaria, indicating that this is a common condition among VL patients living in malaria endemic areas. Young age (≤9 years) was identified as an important risk factor for contracting the VL-malaria co-infection, while being anemic or carrying a skin infection appeared to negatively correlate with the co-morbidity. Co-infected patients presented with slightly more severe symptoms compared to mono-infected patients, but had a similar prognosis, possibly due to early diagnosis of malaria as a result of systematic testing. In conclusion, these results emphasize the importance of performing malaria screening amongst VL patients living in malaria-endemic areas and suggest that close monitoring of co-infected patients should be implemented.