As the capacity of power systems grows, the need for quick and precise short-circuit fault location becomes increasingly vital for ensuring the safe and continuous supply of power. In this paper, we propose a fault location method that utilizes electromagnetic transient convolution (EMTC). We assess the performance of a naive EMTC implementation in multi-phase power lines by using frequency-dependent parameters in real fault simulation, while using constant parameters in pre-calculation. Our results show that the location error increases as the distance between the fault location and the measurement location increases. Therefore, we adopt the aerial mode transients after phase-mode transformation to perform the convolution, which reduces the influence of frequency-dependence and ground loss. We conduct numerical experiments in a 3-phase 100-km transmission line, a radial distribution network and IEEE 9-bus system under different fault conditions. Our results show that the proposed method achieves tolerable location errors and operates efficiently through direct convolution of the real fault-generated transient signals and the pre-stored calculated transient signals.