Should you hop on and try that workout when you wake up and ugh! you have that feeling of tired legs? You know, that feeling when they hurt walking up and down the stairs? Yes, part of training is creating some fatigue in the body. Recovering from fatigue, with proper rest, allows your body to adapt and improve. Managed fatigue is part of the training process.