The average recovery time from lumbar decompression surgery is between 4 to 6 weeks, during which you may experience soreness, difficulty moving, and swelling.