Invasive strains of non-typhoidal salmonellae have emerged as a prominent cause of bloodstream infection in African adults and children, with an associated case fatality of 20–25%. The clinical presentation of invasive non-typhoidal salmonella disease in Africa is diverse: fever, hepatosplenomegaly, and respiratory symptoms are common, and features of enterocolitis are often absent. The most important risk factors are HIV infection in adults, and malaria, HIV, and malnutrition in children. A distinct genotype of Salmonella enterica var Typhimurium, ST313, has emerged as a new pathogenic clade in sub-Saharan Africa, and might have adapted to cause invasive disease in human beings. Multidrug-resistant ST313 has caused epidemics in several African countries, and has driven the use of expensive antimicrobial drugs in the poorest health services in the world. Studies of systemic cellular and humoral immune responses in adults infected with HIV have revealed key host immune defects contributing to invasive non-typhoidal salmonella disease. This emerging pathogen might therefore have adapted to occupy an ecological and immunological niche provided by HIV, malaria, and malnutrition in Africa. A good understanding of the epidemiology of this neglected disease will open new avenues for development and implementation of vaccine and public health strategies to prevent infections and interrupt transmission.