The most explosive volcanic event of the Quaternary was the eruption of Mt. Toba, Sumatra, 75,000 y ago, which produced voluminous ash deposits found across much of the Indian Ocean, Indian Peninsula, and South China Sea. A major climatic downturn observed within the Greenland ice cores has been attributed to the cooling effects of the ash and aerosols ejected during the eruption of the Youngest Toba Tuff (YTT). These events coincided roughly with a hypothesized human genetic bottleneck, when the number of our species in Africa may have been reduced to near extinction. Some have speculated that the demise of early modern humans at that time was due in part to a dramatic climate shift triggered by the supereruption. Others have argued that environmental conditions would not have been so severe to have such an impact on our ancestors, and furthermore, that modern humans may have already expanded beyond Africa by this time. We report an observation of the YTT in Africa, recovered as a cryptotephra layer in Lake Malawi sediments, >7,000 km west of the source volcano. The YTT isochron provides an accurate and precise age estimate for the Lake Malawi paleoclimate record, which revises the chronology of past climatic events in East Africa. The YTT in Lake Malawi is not accompanied by a major change in sediment composition or evidence for substantial temperature change, implying that the eruption did not significantly impact the climate of East Africa and was not the cause of a human genetic bottleneck at that time.