Supralevator, suprasphincteric, extrasphincteric, and high intrarectal fistulas (high fistulas in muscle layers of the rectal wall) are well-known high anal fistulas which are considered the most complex and extremely challenging fistulas to manage. Magnetic resonance imaging has brought more clarity to the pathophysiology of these fistulas. Along with these fistulas, a new type of complex fistula in high outersphincteric space, a fistula at the roof of ischiorectal fossa inside the levator ani muscle (RIFIL), has been described. The diagnosis, management, and prognosis of RIFIL fistulas is reported to be even worse than supralevator and suprasphincteric fistulas. There is a lot of confusion regarding the anatomy, diagnosis, and management of these five types of fistulas. The main reason for this is the paucity of literature about these fistulas. The common feature of all these fistulas is their complete involvement of the external anal sphincter. Therefore, fistulotomy, the simplest and most commonly performed procedure, is practically ruled out in these fistulas and a sphincter-saving procedure needs to be performed. Recent advances have provided new insights into the anatomy, radiological modalities, diagnosis, and management of these five types of high fistulas. These have been discussed and guidelines formulated for the diagnosis and treatment of these fistulas for the first time in this paper.