To aim at the distribution parameter characteristics of UHV transmission line, this paper presents a fast extraction method (FE) to extract the accurate fundamentals of current and voltage from the UHV transmission line transient process, and locates the fault by utilizing two-end unsynchronized algorithm. The simulation result shows that this method has good performance of accuracy and stability, and has better location precision by comparing with results of one cycle Fourier algorithm. Therefore the method can efficiently improve the precision of fault location during the transient process, and makes the error of location results less than 0.5%.