Святой Фалалей был родом из Киликийской области. Презрев мирскую суету, он пришел в обитель преподобного Саввы Освященного, принял ангельский образ и стал пресвитером. В Гавале, где обитало множество нечистых духов, он поселился в небольшой келлии, подвизаясь в посте и молитве. Нечистые духи пытались его устрашить, но он, укрепленный верой, победил их с Божьей помощью.
После изгнания бесов, угодник Божий построил храм во имя всех святых мучеников и завел ежедневное богослужение. Преподобный Фалалей обладал даром чудотворения, исцеляя людей и животных, что привело многих язычников к Христу. Он прожил в иночестве около 60 лет и скончался в преклонной старости около 460 года.
Святой Софроний Иерусалимский упоминает о нем, что он всегда плакал, осознавая важность покаяния в жизни.
