An ultra-fast fault location algorithm based on the single-ended transient voltage features and regression neural network (RNN) is proposed, which utilizes 2.5 ms postfualt data window and is suitable for modular multilevel converter-based high-voltage DC (MMC-HVDC) grids equipped with quick-action protections and hybrid DC circuit breakers (HDCCBs). Firstly, the analyses based on the lumped RLC equivalent circuit demonstrate that the delay time, the first negative peak time and its value all have exact relationships with the fault location. Nevertheless, considering the actual parameters and topology of the MMC-HVDC grid, three features can only be approximately extracted. Thus, RNN is utilized to estimate fault locations. 2.02 × 104 distinct fault cases validate the algorithm’s high accuracy across all fault locations and transition resistances up to 1005 Ω. It can well tolerate reasonable deviations of line parameter and current limiting reactor value, as well as 40-dB white noise. Besides, it also has remarkable adaptability, and can be suitable for different systems.