В 1969 году Фади Фрем вступил в военизированное крыло Катаиб — фалангистскую милицию. Участвовал в вооружённых столкновениях с боевиками ООП. С 1975 года активно участвовал в ливанской гражданской войне. С 1978 служил в фалангистской военной разведке. В начале 1980-х возглавлял генштаб фалангистов.