Micro-aeration can facilitate anaerobic digestion (AD) by regulating microbial communities and promoting the growth of facultative taxa, thereby increasing methane yield and stabilizing the AD process. Additionally, micro-aeration contributes to hydrogen sulfide stripping by oxidization to produce molecular sulfur or sulfuric acid. Although micro-aeration can positively affect AD, it must be strictly regulated to maintain an overall anaerobic environment that permits anaerobic microorganisms to thrive. Even so, obligate anaerobes, especially methanogens, could suffer from oxidative stress during micro-aeration. This review describes the applications of micro-aeration in AD and examines the cutting-edge advances in how methanogens survive under oxygen stress. Moreover, barriers and corresponding solutions are proposed to move micro-aeration technology closer to application at scale.