The El Niño Southern Oscillation (ENSO) and other climate patterns can have profound impacts on the occurrence of infectious diseases ranging from dengue to cholera. In Africa, El Niño conditions are associated with increased rainfall in East Africa and decreased rainfall in southern Africa, West Africa, and parts of the Sahel. Because of the key role of water supplies in cholera transmission, a relationship between El Niño events and cholera incidence is highly plausible, and previous research has shown a link between ENSO patterns and cholera in Bangladesh. However, there is little systematic evidence for this link in Africa. Using high-resolution mapping techniques, we find that the annual geographic distribution of cholera in Africa from 2000 to 2014 changes dramatically, with the burden shifting to continental East Africa—and away from Madagascar and portions of southern, Central, and West Africa—where almost 50,000 additional cases occur during El Niño years. Cholera incidence during El Niño years was higher in regions of East Africa with increased rainfall, but incidence was also higher in some areas with decreased rainfall, suggesting a complex relationship between rainfall and cholera incidence. Here, we show clear evidence for a shift in the distribution of cholera incidence throughout Africa in El Niño years, likely mediated by El Niño’s impact on local climatic factors. Knowledge of this relationship between cholera and climate patterns coupled with ENSO forecasting could be used to notify countries in Africa when they are likely to see a major shift in their cholera risk.