A novel method of redox precipitation was applied for the first time to synthesize a Au-doped α-MnO₂ catalyst with high dispersion of the Au species. Au nanoparticles (NPs) can be downsized into approximate single atoms by this method, thereby realizing highly efficient utilization of Au element as well as satisfying low-temperature oxidation of formaldehyde (HCHO). Under catalysis of the optimal 0.25% Au/α-MnO₂ catalyst, a polluted stream containing 500 ppm HCHO can be completely cleaned at 75 °C with the condition of a weight hourly space velocity (WHSV) of 60000 mL/(g h). Meanwhile, the catalyst retains good activity for removal of low-concentration HCHO (about 1 ppm) at ambient temperature with a high WHSV, and exhibits a high tolerance to water and long-term stability. Our characterization of Au/α-MnO₂ and catalytic performance tests clearly demonstrate that the proper amount of Au doping facilitates formation of surface vacancy oxygen, lattice oxygen, and charged Au species as an active site, which are all beneficial to catalytic oxidation of HCHO. The oxidation of HCHO over Au-doped α-MnO₂ catalyst obeys the Mars–van Krevelen mechanism as evidenced by in situ diffuse reflectance infrared Fourier transform spectroscopy.