We study the so-called Hyperbolic Mean Curvature (HMC) flow introduced by LeFloch and Smoczyk in 2008 for the evolution of a closed hypersurface moving in the direction of its mean curvature vector. This flow stems from a geometrically natural action consisting of a kinetic energy and an internal energy. We study the initial value problem for this flow in the case of an entire graph (in arbitrary dimension) and we establish the existence of a (singular) self-similar solution and its nonlinear stability in a suitably weighted Sobolev space by relying on Nash-Moser iterations.