Methane (CH4) is a strong greenhouse gas known to have perturbed global climate in the past, especially when released in large quantities over short time periods from continental or marine sources. It is therefore crucial to understand and, if possible, quantify the individual and combined response of these variable methane sources to natural climate variability. However, past changes in the stability of greenhouse gas reservoirs remain uncertain and poorly constrained by geological evidence. Here, we present a record from the Congo fan of a highly specific bacteriohopanepolyol (BHP) biomarker for aerobic methane oxidation (AMO), 35-aminobacteriohopane-30,31,32,33,34-pentol (aminopentol), that identifies discrete periods of increased AMO as far back as 1.2 Ma. Fluctuations in the concentration of aminopentol, and other 35-aminoBHPs, follow a pattern that correlates with late Quaternary glacial-interglacial climate cycles, with highest concentrations during warm periods. We discuss possible sources of aminopentol, and the methane consumed by the precursor methanotrophs, within the context of the Congo River setting, including supply of methane oxidation markers from terrestrial watersheds and/or marine sources (gas hydrate and/or deep subsurface gas reservoir). Compound-specific carbon isotope values of -30 per mil to -40 per mil for BHPs in ODP 1075 and strong similarities between the BHP signature of the core and surface sediments from the Congo estuary and floodplain wetlands from the interior of the Congo River Basin, support a methanotrophic and likely terrigenous origin of the 35-aminoBHPs found in the fan sediments. This new evidence supports a causal connection between marine sediment BHP records of tropical deep sea fans and wetland settings in the feeding river catchments, and thus tropical continental hydrology. Further research is needed to better constrain the different sources and pathways of methane emission. However, this study identifies the large potential of aminoBHPs, in particular aminopentol, to trace and, once better calibrated and understood, quantify past methane sources and fluxes from terrestrial and potentially also marine sources.