The residue of tobramycin, a broad spectrum antibiotic commonly used in animal husbandry, has evitable impact on human health, which may cause kidney damage, respiratory paralysis, neuromuscular blockade and cross-allergy in humans. Sensitive monitoring of tobramycin in animal-derived food products is therefore of great importance. Herein, a new aptamer electrochemical biosensor for sensing tobramycin with high sensitivity is demonstrated via exonuclease III (Exo III) and metal ion-dependent DNAzyme recycling and hybridization chain reaction (HCR) signal amplification cascades. Tobramycin analyte binds aptamer-containing hairpin probe to switch its conformation to expose the toehold sequence, which triggers Exo III-based catalytic digestion of the secondary hairpin to release many DNAzyme strands. The substrate hairpins immobilized on the Au electrode (AuE) are then cyclically cleaved by the DNAzymes to form ssDNAs, which further initiate HCR formation of lots of long methylene blue (MB)-tagged dsDNA polymers on the AuE. Subsequently electro-oxidation of these MB labels thus exhibit highly enhanced currents for sensing tobramycin within the 5–1000 nM concentration range with an impressive detection limit of 3.51 nM. Furthermore, this strategy has high selectivity for detecting tobramycin in milk and shows promising potential for detect other antibiotics for food safety monitoring.