ФАЛИНТИЛ был основан 20 августа 1975 года в качестве военизированного крыла ФРЕТИЛИН — левой политической организации, которая участвовала в партизанской борьбе за независимость Восточного Тимора от Индонезии и Португалии.
Основу новой организации составили бывшие португальские гарнизоны, которые перешли на сторону ФРЕТИЛИН после вывода португальских войск из Восточного Тимора. На момент вторжения Индонезии в Восточный Тимор ФАЛИНТИЛ насчитывал около 20 тысяч человек личного состава.
Во время оккупации Восточного Тимора Индонезией силы ФАЛИНТИЛ вели партизанскую борьбу против захватчиков. После провозглашения независимости Восточного Тимора ФАЛИНТИЛ распустили, однако тут же создали на его основе Вооруженные силы Восточного Тимора.
Годовщина основания ФАЛИНТИЛ — важная памятная дата в Восточном Тиморе. Хотя она не имеет статуса национального праздника, госслужащим обычно в этот день предоставляется выходной. Программа празднования обычно включает официальные мероприятия в штабе Вооруженных сил, церемонию поднятия флага, военные парады и торжественные церемонии награждения и присвоения внеочередных званий.