Coal-fired power plants are known for emitting substantial amounts of nitrogen oxides (NOx) and volatile organic compounds (VOCs) during operation. In this study, the utilization of Mn–CeOx catalysts for the simultaneous removal of these pollutants was explored. The catalysts were synthesized through the co-precipitation technique, and their material structure and active sites were analyzed through XRD, TEM, NH3-TPD, XPS, and in-situ DRIFTs characterization methodologies. The DFT calculations indicated that VOCs and NOx were efficiently adsorbed and activated on the catalyst surface and then converted into less harmful substances (CO2, N2, and H2O). Additionally, the potential reaction pathways occurring on the catalyst surface were investigated. Furthermore, the effectiveness of the Mn–CeOx catalyst in simultaneously reducing NOx and VOCs under low-temperature conditions was assessed. The experimental results validated the exceptional performance of the Mn–CeOx catalyst in eliminating both NOx and VOCs. Furthermore, the underlying mechanisms governing the catalytic process were comprehensively investigated.