To address the challenge of inaccurate fault location of variational mode decomposition (VMD) in practical engineering, due to poor choice of mode decomposition number K and quadratic penalty factor α, a traveling wave fault location method using Northern Goshawk optimization algorithm (NGO) to optimize VMD was proposed. First, the NGO algorithm is used to optimize VMD, and the optimal K and α are obtained. Secondly, the optimal parameters are inputted into VMD for fault signal decomposition, and the eigenmode components are obtained. Due to the difficulty of identification of the traveling wave head in the process of traveling wave propagation, Hilbert transform is used to determine the time of initial arrival of the traveling wave head at both ends of the line, and the fault location is precisely calculated by using the two-ended traveling wave fault detection formula. Finally, simulation experiments are carried out to verify the accuracy of the proposed location method, which shows that the proposed location method can locate the fault more accurately and has good engineering application value.