Anal fistulae can be a very difficult disease to manage. The management of complex fistulae is even more challenging. The risk to the fecal continence mechanism due to damage to the anal sphincters and refractoriness to the treatment (high recurrence rate) pose the two biggest challenges in the management of this disease. Apart from these, there are several other challenges in the treatment of complex fistulae. The intriguing and uphill task is that satisfactory solutions to most of these challenges are still not known, and there is hardly any consensus on whatever treatment solutions are available. To summarize, there is no gold-standard treatment available for treating complex anal fistulae, and the search for a satisfactory treatment option is still on. In this review, the endeavor has been to discuss and highlight recent path-breaking updates in the management of complex anal fistulae.