If you started your heat stroke recovery, it takes only 2 days for the treatment to work and the symptoms to slide. However, some suggest that recovery may also take 2 months to 1 year depending upon the severity of the heat stroke.