This study examines the relationship between depositional environment and sedimentary organic geochemistry in Lake Malawi, East Africa, and evaluates the relative significance of the various processes that control sedimentary organic matter (OM) in lacustrine systems. Total organic carbon (TOC) concentrations in recent sediments from Lake Malawi range from 0.01 to 8.80 wt% and average 2.83 wt% for surface sediments and 2.35 wt% for shallow core sediments. Hydrogen index (HI) values as determined by Rock-Eval pyrolysis range from 0 to 756 mg HC g−1 TOC and average 205 mg HC g−1 TOC for surface sediments and 228 mg HC g−1 TOC for shallow core samples. On average, variations in primary productivity throughout the lake may account for ~33% of the TOC content in Lake Malawi sediments (as much as 1 wt% TOC), and have little or no impact on sedimentary HI values. Similarly, ~33% to 66% of the variation in TOC content in Lake Malawi sediments appears to be controlled by anoxic preservation of OM (~1–2 wt% TOC), although some component of the water depth–TOC relationship may be due to physical sediment transport processes. Furthermore, anoxic preservation has a minimal effect on HI values in Lake Malawi sediments. Dilution of OM by inorganic sediment may account for ~16% of variability in TOC content in Lake Malawi sediments (~0.5 wt% TOC). The effect of inputs of terrestrial sediment on the organic character of surface sediments in these lakes is highly variable, and appears to be more closely related to the local depositional environment than the regional flux of terrestrial OM. Total nitrogen and TOC content in surface sediments collected throughout the lake are found to be highly correlated (r2 = 0.95), indicating a well-homogenized source of OM to the lake bottom. The recurring suspension and deposition of terrestrial sediment may account for significant amounts of OM deposited in offshore regions of the lake. This process effectively separates denser inorganic sediment from less dense OM and allows terrestrial OM to preferentially be transported farther offshore. The conclusion is that for the organic carbon content in these regions to be elevated a mixed terrestrial-lacustrine origin is required. The hydrodynamic separation of mineral and organic constituents is most pronounced in regions with shallow bathymetric gradients, consistent with previous findings from Lake Tanganyika.