Two novel compounds involving molybdenum supported by graphene oxide and functionalized with 3-aminopropyltriethoxysilane (APTES) were designed as [(MoO2·H2O)2(L1)]@APTES@GO 3 and [(MoO2·H2O)2(L2)]@APTES-GO 4. These complexes were synthesized by reacting amino-functionalized graphene oxide (APTES@GO) with [(MoO2·H2O)2(L1)] 1, [(MoO2·H2O)2(L2)] 2 in a 1:1 ratio in an ethanolic solution. The structural characterization of the supported compounds was conducted using multiple analytical techniques including Fourier-transform infrared spectroscopy (FT-IR), ultraviolet–visible spectroscopy (UV–vis), field emission scanning electron microscopy (FE-SEM), energy-dispersive X-ray spectroscopy (EDS), high-resolution transmission electron microscopy (HR-TEM), powder X-ray diffraction (PXRD), Brunauer–Emmett–Teller (BET) surface area analysis, and X-ray photoelectron spectroscopy (XPS). The findings from these characterization methods collectively demonstrated the successful binding of the molybdenum complexes onto the surface of the functionalized graphene oxide. Furthermore, the catalytic performance of these supported compounds was assessed for their peroxidase-like action in the oxidation reactions of o-phenylenediamine (OPD) and 3,3′-diaminobenzidine (DAB). Recycling and reusability investigations indicated that the catalytic activity slightly changes over four consecutive catalytic cycles.