Due to the difficulty and time-consumption in locating short-distance transmission lines for deep-sea offshore wind farm (DOWF),this paper proposes a novel double-terminal fault location method by using Stockwell-transform (ST) and random-forest (RF). After the fault type and branch are accurately determined, the accurate transmission line fault location is located. Firstly, Stockwell-transform is employed to extract fault eigenvalues from the collected wind turbine (WT) current signals, which will reduce the sensitivity of eigenvalues to noise. And the Pearson correlation coefficient (PCC) is introduced to remove duplicate eigenvalues. Secondly, the reserved fault eigenvalues are taken as inputs to the different random-forest to classify fault types and identify the fault branch, respectively. Finally, the double-terminal fault location principle is established in fault negative sequence network (only ABCG uses positive sequence components). Newton-Raphson method (NRM) is used to eliminate the influence of asynchrony data, which implies an accurate transmission line fault location for deep-sea offshore wind farm. More than 4000 fault cases data obtained by Simulink simulation verify the feasibility and performance of the proposed method. The results show that the proposed location method has a high fault recognition rate and is immune to fault inception angle, resistance, location and noise.This is an open access article under the terms of the Creative Commons Attribution License, which permits use, distribution and reproduction in any medium, provided the original work is properly cited.