Sfântul Falaleu era originar din regiunea Cilicia. Disprețuind vanitatea lumii, a venit la mănăstirea Sfântului Savva Sfințit, a primit forma îngerească și a devenit prezbiter. În Gavala, unde locuiau mulți duhuri necurate, s-a așezat într-o mică chilie, nevoindu-se în post și rugăciune. Duhurile necurate au încercat să-l sperie, dar el, întărit de credință, le-a învins cu ajutorul lui Dumnezeu.
După alungarea demonilor, slujitorul lui Dumnezeu a construit o biserică în cinstea tuturor sfinților martiri și a stabilit slujbe zilnice. Fericitul Falaleu avea darul facerii de minuni, vindecând atât oameni, cât și animale, ceea ce a condus la Hristos pe mulți păgâni. A trăit în monahism timp de aproximativ 60 de ani și a murit în vârstă înaintată în jurul anului 460.
Sfântul Sofronie din Ierusalim menționează că el plângea mereu, conștient de importanța pocăinței în viață.
