The recovery time from a spinal fusion surgery may depend upon the procedures undertaken. The symptoms may improve after a few weeks, while the bone may take closer to a year to heal fully.