The intermetallic PtBi/MgO/Mg monolithic catalyst was first prepared using non-equilibrium plasma electrolytic oxidation (PEO) technology. Spherical aberration-corrected transmission electron microscope (ACTEM) observation confirms the successful synthesis of the PtBi intermetallic structure. The efficiency of PtBi/Mg/MgO catalysts in catalyzing the reduction of 4-nitrophenol (4-NP) to 4-aminophenol (4-AP) in the presence of NaBH4 was demonstrated. The activity factor for the catalyst is 31.8 s−1 g−1, which is much higher than reported values. In addition, the resultant catalyst also exhibits excellent catalytic activity in the organic pollutant reaction of p-nitrobenzoic acid (p-NBA) and methyl orange (MO). Moreover, benefiting from ordered atomic structures and the half-embedded PtBi nanoparticles (NPs), the catalyst demonstrates excellent stability and reproducibility in the degradation of 4-NP. This study provides an example of a simple method for the preparation of intermetallic structures as catalysts for organic pollutant degradation.