To avoid resource waste and environmental pollution, a chain of ErOx-boosted MnOx-modified biochars derived from rice straw and sewage sludge (EryMn1-y/BACs, where biochars derived from rice straw and sewage sludge were defined as BACs) were manufactured for formaldehyde (HCHO) elimination. The optimal 15%Er0.5Mn0.5/BAC achieved a 97.2% HCHO removal efficiency at 220 °C and exhibited favorable EHCHO and thermal stability in a wide temperature window between 180 and 380 °C. The curbed influences of H2O and SO2 offset the boosting effect of O2 in a certain range. Er–Mn bimetallic-modified BACs offered a superior HCHO removal performance compared with that of BACs boosted using Er or Mn separately, owing to the synergistic effect of ErOx and MnOx conducive to improving the samples’ total pore volume and surface area, surface active oxygen species, promoting redox ability, and inhibiting the crystallization of MnOx. Moreover, the support’s hierarchical porous structure not only expedited the diffusion and mass transfer of reactants and their products but also elevated the approachability of adsorption and catalytic sites. Notably, these prominent features were partly responsible for the outstanding performance and excellent tolerance to H2O and SO2. Using in situ DRIFTS characterization analysis, it could be inferred that the removal process of HCHO was HCHOad → dioxymethylene (DOM) → formate species → CO2 + H2O, further enhanced with reactive oxygen species. The DFT calculation once again proved the removal process of HCHO and the strengthening effect of Er doping. Furthermore, the optimal catalytic performance of 15%Er0.5Mn0.5/BAC demonstrated its vast potential for practical applications.