The local wellposedness (after imposing gauge conditions, for reasons already described in Rafe Mazzeo and Peter Michor's answers) of Einstein's equations is a result more than 60 years old! The original proof was published by Yvonne Choquet-Bruhat in 1952in 1952 (before she took her current last name), and yes, more modern presentations usually use heavily the notion of Sobolev spaces on manifolds.
In 1969 Choquet-Bruhat and Robert Geroch showed thatshowed that, essentially due to the hyperbolic nature of the equations, one can define the maximal manifold $M$ into which all solutions embed. With this notion one can then formulate the question of "global Cauchy problem" as a question of studying the geometric properties of this maximal solution.