This paper is devoted to the well-posedness of abstract Cauchy problems for quasi-linear evolution equations. The notion of Hadamard well-posedness is considered, and a new type of stability condition is introduced from the viewpoint of the theory of finite difference approximations. The result obtained here generalizes not only some results on abstract Cauchy problems closely related with the theory of integrated semigroups or regularized semigroups but also the Kato theorem on quasi-linear evolution equations. An application to some quasi-linear partial differential equation of weakly hyperbolic type is also given.