Electrocatalysts play an important role in oxygen reduction reaction (ORR) in promoting the reaction process. Although commercial Pt/C exhibits excellent performance in ORR, the low duration, high cost, and poor methanol tolerance seriously restrict its sustainable development and application. TinO2n−1 (3 ≤ n ≤ 10) is a series of titanium sub-oxide materials with excellent electrical conductivity, electrochemical activity, and stability, which have been widely applied in the field of energy storage and catalysis. Herein, we design and synthesize Ti4O7/Ti3O5 (T4/T3) dual-phase nanofibers with excellent ORR catalytic performance through hydrothermal growth, which is followed by a precisely controlled calcination process. The H2Ti3O7 precursor with uniform size can be first obtained by optimizing the hydrothermal growth parameters. By precisely controlling the amount of reducing agent, calcination temperature, and holding time, the T4/T3 dual-phase nanofibers with uniform morphology and coherent interfaces can be obtained. The orientation relationships between T4 and T3 are confirmed to be [ 001 ] T 3 / / [ 031 ] T 4 , ( 100 ) T 3 / / ( 92 6 ¯ ) T 4 , and ( 010 ) T 3 / / ( 1 2 ¯ 6 ) T 4 , respectively, based on comprehensive transmission electron microscopy (TEM) investigations. Furthermore, such dual-phase nanofibers exhibit the onset potential and half-wave potential of 0.90 V and 0.75 V as the ORR electrocatalysts in alkaline media, respectively, which illustrates the excellent ORR catalytic performance. The rotating ring-disk electrode (RRDE) experiment confirmed the electron transfer number of 3.0 for such catalysts, which indicates a mixture of two electron and four electron transfer reaction pathways. Moreover, the methanol tolerance and cycling stability of the catalysts are also investigated accordingly.