Co-infections with malaria and non-typhoidal Salmonella serotypes (NTS) can present as life-threatening bacteremia, in contrast to self-resolving NTS diarrhea in healthy individuals. In previous work with our mouse model of malaria/NTS co-infection, we showed increased gut mastocytosis and increased ileal and plasma histamine levels that were temporally associated with increased gut permeability and bacterial translocation. Here, we report that gut mastocytosis and elevated plasma histamine are also associated with malaria in an animal model of falciparum malaria, suggesting a broader host distribution of this biology. In support of mast cell function in this phenotype, malaria/NTS co-infection in mast cell-deficient mice was associated with a reduction in gut permeability and bacteremia. Further, antihistamine treatment reduced bacterial translocation and gut permeability in mice with malaria, suggesting a contribution of mast cell-derived histamine to GI pathology and enhanced risk of bacteremia during malaria/NTS co-infection.