In this work, an ultrasensitive electrochemical aptasensor for the detection of thrombin was developed based on Au nanoparticles decorated graphene sheet (Au@GS) and CoPd binary nanoparticles (CoPd NPs). A sulfydryl-labeled thrombin capture probe (Apt1) and a biotin-labeled thrombin reporter probe (Apt2) were designed to achieve a sandwich-type strategy. Au@GS was used as a sensing platform for the facile immobilization of Apt1 through Au–S bond, forming a sensing interface for thrombin. The specific recognition of thrombin induced the attachment of Apt2–CoPd NPs to the electrode. The labeled CoPd NPs showed good catalytic properties toward the reduction of H2O2, resulting in an amperometric signal. The amperometric response was correlated to the thrombin concentration in sample solutions. Cyclic voltammetry (CV) and electrochemical impedance spectroscopy (EIS) confirmed the successful fabrication of the aptasensor. A linear response to thrombin in the range of 0.01–2.00ngmL−1 with a low detection limit (5pgmL−1) was achieved. The proposed aptasensor showed good selectivity, good reproducibility and acceptable stability. This proposed strategy may find many potential applications in the detection of other biomolecules.