In HV cable fault location technology, line parameter uncertainty has an impact on the location criterion and affects the fault location result. Therefore, it is of great significance to study the uncertainty quantification of line parameters. In this paper, an impedance-based fault location criterion was used for an uncertainty study. Three kinds of uncertainty factors, namely the sheath resistivity per unit length, the equivalent grounding resistance on both sides, and the length of the cable section, were taken as random input variables without interaction. They were subject to random uniform distribution within a 50% amplitude variation. The relevant statistical information, such as the mean value, standard deviation and probability distribution, of the normal operation and fault state were calculated using the Monte Carlo simulation (MCS) method, the polynomial chaos expansion (PCE) method, and the univariate dimension reduction method (UDRM), respectively. Thus, the influence of uncertain factors on fault location was analyzed, and the calculation results of the three uncertainty quantification methods compared. The results indicate that: (1) UQ methods are effective for simulation analysis of fault locations, and UDRM has certain application prospects for HV fault location in practice; (2) the quantification results of the MCS, PCE, and UDRM were very close, while the mean convergence rate was significantly higher for the UDRM; (3) compared with the MCS, PCE, and UDRM, the PCE and UDRM had higher accuracy, and MCS and UDRM required less running time.