In order to estimate failure times of vehicles, the invention provides a vehicle failure diagnosis apparatus which receives records of learned values actually used in the past in vehicle control systems of vehicles as diagnosis targets from in-vehicle terminals via a communication part, estimates failure time of the vehicle control systems by comparing the received records of the learned values and the failure patterns readout from a failure pattern DB, and outputs the estimated failure time to the in-vehicle terminals.