Middle and Late Holocene sediments have not been extensively sampled in Lake Tanganyika, and much remains unknown about the response of the Rift Valley’s largest lake to major environmental shifts during the Holocene, including the termination of the African Humid Period (AHP). Here, we present an integrated study (sedimentology, mineralogy, and geochemistry) of a radiocarbon-dated sediment core from the Kavala Island Ridge (KIR) that reveals paleoenvironmental variability in Lake Tanganyika since the Middle Holocene with decadal to centennial resolution. Massive blue-gray sandy silts represent sediments deposited during the terminal AHP (~5880–4640 cal yr BP), with detrital particle size, carbon concentrations, light stable isotopes, and mineralogy suggesting an influx of river-borne soil organic matter and weathered clay minerals to the lake at that time. Enhanced by the AHP’s warm and wet conditions, chemical weathering and erosion of Lake Tanganyika’s watershed appears to have promoted considerable nutrient recharge to the lake system. Following a relatively gradual termination of the AHP over the period from ~4640 cal yr BP to ~3680 cal yr BP, laminated and organic carbon-rich sediments began accumulating on the KIR. δ15Nbulk, C/N, and hydrogen index data suggest high relative primary production from a mix of algae and cyanobacteria, most likely in response to nutrient availability in the water column under a cooler and seasonally dry climate from ~3680 to 1100 cal yr BP. Sediments deposited during the Common Era show considerable variability in magnetic susceptibility, total organic carbon content, carbon isotopes, and C/N, consistent with dynamic hydroclimate conditions that affected the depositional patterns, including substantial changes around the Medieval Climate Anomaly and Little Ice Age. Data from this study highlight the importance of sedimentary records to constrain boundary conditions in hydroclimate and nutrient flux that can inform long-term ecosystem response in Lake Tanganyika.