The interaction of many-body systems with intense light pulses may lead to novel emergent phenomena far from equilibrium. Recent discoveries, such as the optical enhancement of the critical temperature in certain superconductors and the photo-stabilization of hidden phases, have turned this field into an important research frontier. Here, we demonstrate nonthermal charge-density-wave (CDW) order at electronic temperatures far greater than the thermodynamic transition temperature. Using time- and angle-resolved photoemission spectroscopy and time-resolved X-ray diffraction, we investigate the electronic and structural order parameters of an ultrafast photoinduced CDW-to-metal transition. Tracking the dynamical CDW recovery as a function of electronic temperature reveals a behaviour markedly different from equilibrium, which we attribute to the suppression of lattice fluctuations in the transient nonthermal phonon distribution. A complete description of the system’s coherent and incoherent order-parameter dynamics is given by a time-dependent Ginzburg-Landau framework, providing access to the transient potential energy surfaces.