Herein, an ultrasensitive electrochemical biosensor for microRNA-155 (miR-155) detection based on the powerful catalytic and continuous walking signal amplification capability of 3D DNAzyme walker and the gold nanoparticles/graphene aerogels carbon fiber paper-based (AuNPs/GAs/CFP) flexible sensing electrode with excellent electrochemical performance was successfully constructed. In a proof-of-concept experiment, in the presence of miR-155, the DNAzyme strands anchored on the streptavidin-modified magnetic beads (MBs) silenced by locked strands can be activated, thus generating the walking arm of the 3D DNAzyme walker. Meanwhile, the substrate strands modified with Fe-MOF-NH2 nanoparticles were evenly distributed on the surface of MBs and served as tracks of the 3D DNAzyme walker. Once the DNAzyme strand was activated, the catalytic site in the substrate strand can be cleaved in the presence of Mn2+, and a large number of stumps modified with Fe-MOF-NH2 nanoparticles (output@Fe-MOF-NH2) will be generated during the continuous and efficient walking cleavage of the DNAzyme walker, driving the recognition-catalysis-release cycle process for signal amplification. Immediately afterwards, the signal was read out through the base complementary pairing of capture probe (PS) immobilized on the surface of the paper-based flexible sensing electrode AuNPs/GAs/CFP and signal probes output@Fe-MOF-NH2, thus achieving the quantitative detection of miR-155. Under optimal experimental conditions, the designed 3D DNAzyme walker-based biosensor exhibited a relatively lower limit of detection (LOD) of 56.23 aM, with a linear range of 100 aM to 100 nM. Overall, the proposed 3D DNAzyme walker biosensor exhibited good interference and reproducibility, demonstrating a promising future in the field of clinical disease diagnosis.