Graphene oxide nanowalls with extremely sharp edges and preferred vertical orientation were deposited on a graphite electrode by using electrophoretic deposition in an Mg(2+)-GO electrolyte. Using differential pulse voltammetry (DPV), reduced graphene nanowalls (RGNWs) were applied for the first time, in developing an ultra-high-resolution electrochemical biosensor for detection of the four bases of DNA (G, A, T, and C) by monitoring the oxidation signals of the individual nucleotide bases. The extremely enhanced electrochemical reactivity of the four free bases of DNA, single-stranded DNA, and double-stranded DNA (dsDNA) at the surface of the RGNW electrode was compared to electrochemical performances of reduced graphene nanosheet (RGNS), graphite, and glassy carbon electrodes. By increasing the number of DPVs up to 100 scans, the RGNW electrode exhibited an excellent stability with only 15% variation in the oxidation signals, while for the RGNS electrode no detectable signals relating to T and C of 0.1 μM dsDNA were observed. The linear dynamic detection range of the RGNW electrode for dsDNA was checked in the wide range of 0.1 fM to 10 mM, while for the RGNS electrode, it was from 2.0 pM to <10 mM. The lower limits of dsDNA detection of the RGNW and RGNS electrodes were estimated as 9.4 zM (∼5 dsDNA/mL) and 5.4 fM, respectively. The RGNWs were efficient in label-free detection of single nucleotide polymorphisms of 20 zM oligonucleotides (∼10 DNA/mL) having a specific sequence. Therefore, the RGNWs can effectively contribute to the development of ultra-high-sensitive electrochemical biosensors with single-DNA resolutions.