The recovery time for anal fistula differs from patient to patient based on the severity of their condition. There are factors like comorbid conditions, age, type of fistula that affect the recovery time. Generally, it takes around 1 week to heal from the surgery but the recovery time may extend to 4 or 6 weeks.