Muscles need 24 hours to a few days to recover from exercise or strenuous activity. However muscle weakness caused due to underlying health conditions may take longer, depending on the condition and its treatment procedures.