L'histoire de Fall of Efrafa débute en 2005. Au départ groupe de Crust originaire de Brighton, le groupe puise sa matière artistique dans l'oeuvre littéraire de Richard Adams, Watership Down, racontant l'épopée d'une communauté de lapins devant fuir leur colonie, menacée par les humains, rappelant fortement l'Odyssée d'Homère. Le nom même du groupe est en rapport avec l'oeuvre, Efrafa étant le nom d'un Etat policier répressif fort dirigé par le général Woundwort dans le conte de Adams.

Fin juin 2006, le combo britannique sort Owsla, premier album et premier volet d'un tryptique appelé The Warren Snares dans lequel le groupe mettra toute sa rage. Le deuxième album, Elil, se verra acclamé par la critique en 2007 ainsi qu'un split avec Down to Agony, révélant dans la scène un talent majeur de sa génération. De Owsla, le groupe est passé d'un Crust mélodique à une fibre Post/Hardcore sombre et pleine d'âme. Malgré cette reconnaissance, le groupe reste fidéle à lui-même, ne tournant que très peu et ce, au Royaume-Uni ainsi qu'une petite tournée thématique avec Icos en 2008. C'est cette même année que le groupe sort l'EP Tharn, composé d'un seul morceau, "Dominion Theology", repris de Elil et magnifié pour l'occasion.

En 2009, le groupe tourne aux Etats-Unis aux côtés de Protestant et accouche de sa dernière oeuvre, Inle, avec lequel il clôt The Warren Snares et se retire de la scène musicale.