The demethylase of fat mass and obesity related protein (FTO) is critical to regulate the dynamic N6-methyladenosine (m6A) modification of eukaryotic mRNAs, and its overexpression has found to be closely related to the initiation of several cancers. On the basis of a target-promoted specific activation of DNAzyme strategy coupled with self-primer exponential amplification reaction (SPEXPAR) cycles and DNA supersandwich assemblies, the highly sensitive and label-free electrochemical FTO assay approach is established. The modification of the catalytic core nucleobase of the DNAzyme probe by m6A can inhibit its cleavage activity. The presence of target FTO catalyzes the elimination of the methyl group to restore the DNAzyme activity, which cleaves the hairpin substrates to trigger the SPEXPAR for yielding many ssDNAs. The capture of these DNAs on the sensor electrode leads to the initiation of supersandwich assembly formation of long dsDNAs. Tremendous electrochemical signal probe of [Ru(NH3)6]Cl3 are then absorbed on these dsDNAs to produce highly amplified catalytic currents with the assistance of K3[Fe(CN)6] for detecting trace FTO with 63.1 fM detection limit. Furthermore, the sensor can be employed for selective assay of FTO in cell lysates, revealing the great potential of this sensing strategy for biomedical and biological study applications.