Cancer antigen 72–4 (CA72-4) is an important marker of cancer detection, and accurate detection of CA72-4 is urgently required. Herein, a sandwich-type immunosensor was constructed for detection CA72-4 based on composite nanomaterial as the substrate material and trimetal nanoparticles as the nanoprobe. The composite nanomaterial rGO-TEPA/ZIF67@ZIF8/Au used as a selective bio-recognition element were modified on the glassy carbon electrode (GCE) surface. Meanwhile, the electrochemical nanoprobes were fabricated through the AuPdRu trimeric metal. After the target antigen 72–4 were captured, the nanoprobes were further assembled to form an antibody1 (Ab1)- antigen-antibody2 (Ab2) nanoprobes sandwich-like system on the electrode surface. Then, hybrid the substrate material rGO-TEPA/ZIF67@ZIF8/Au and the AuPdRu trimeric metal nanoprobes efficiently catalyzed the reduction of H2O2 and amplified the electrochemical signals. Cyclic voltammetry (CV), differential pulse voltammetry (DPV), electrochemical impedance spectroscopy (EIS), and Chronoamperometry (I-T) methods were used to characterize the performance and detection capabilities for CA72-4 of the prepared immunosensors. The results showed that the detection limit was 1.8 × 10−5 U/mL (S/N = 3), and the linear range was 0.001–1000 U/mL. This study provides a new signal amplification strategy for electrochemical sensors and a theoretical basis for the clinical application of immunosensor to detect other tumor markers.