We study a model of fatigue accumulation in an oscillating elastoplastic beam under the hypothesis that the material can partially recover by the effect of melting. The model is based on the idea that the fatigue accumulation is proportional to the dissipated energy. We prove that the system consisting of the momentum and energy balance equations, an evolution equation for the fatigue rate, and a differential inclusion for the phase dynamics admits a unique strong solution.