Mondelinge overleveringen zinspelen op de aanwezigheid van kleine rode mannetjes, de Gwé-Gwé of Guéwé, die het land zouden hebben bewoond voordat de tijd werd gerekend. Deze bevolking, die slechts een mythische herinnering heeft achtergelaten, verdween met de komst van de voorouders van de oudste Fali, de Ngomma. Zij waren het die de moderne dorpen stichtten waarvan de oudste, nu verwoeste, Tìmpil de hoofdstad was. Veel verhalen ookzinspelen op de Sao, die een briljante beschaving ontwikkelden aan de rand van het Tsjaadmeer van de tiende tot de zestiende eeuw en die, na de vernietiging van hun dorpen door de vorst van Bornu, hun toevlucht zouden hebben gezocht in de regio. Hun invloed wordt bewezen door talrijke necropolissen die bestaan uit zeer karakteristieke grafkruiken.
De eerste helft van de achttiende eeuw (een datum verkregen door genealogische kruiscontroles) werd gekenmerkt door een grote volksverhuizing, veroorzaakt door de komst van twee groepen van zuidelijke oorsprong, de Woptshi en de Tshalo. Hun komst komt ook overeen met een radicale verandering in het type begrafenis. In de negentiende eeuw, na de Peul invasie, werden delen van naburige etnische groepen (zoalszoals de Mundang, Njay en Bata) probeerden zich te integreren in de reeds bestaande bevolkingsgroepen.
In 1912 verzetten de Fali zich hevig tegen de Duitse kolonisatoren. Onder Franse invloed (1916-1960) bestonden hun territoria, die wel onder toezicht stonden maar vaak niet gecontroleerd werden, uit onafhankelijke onderafdelingen die direct onder het koloniale bestuur vielen (onderafdelingshoofden) en bestuurde onderafdelingen die min of meer vrijwillig onder curatele van Peul sultans werden gesteld.
Katholieke en protestantse missies hebben weinig succes gehad in het maken van bekeringen. Lezen en schrijven worden onderwezen op dorpsniveau, vooral wanneer dit onderwijs wordt gegeven als onderdeel van de Peul afhankelijkheid. Het basisonderwijs, hoewel het nauwelijks één op de vijf kinderen bereikt, is niettemin in volle gang. Sommige beurzen, in de vorm van steun aan de familie, geven de meest begaafde kinderen toegang tot het dorp.Ongeveer tien briljante successen hebben Fali-studenten in het hoger onderwijs gebracht.
Lees ook artikel over Fali van Wikipedia