En tiempo de los romanos Fézensac estaba habitado por los ausci, que formaban parte de Novampopulania o tercera Aquitania.
Los visigodos le tomaron a los romanos y a su vez fueron despojados de allí por los francos, bajo cuya dominación quedó comprendido en el ducado de Gascuña.
Fézensac tenía, sin embargo, condes propios, pero amovibles desde tiempos de Carlomagno, como prueba una sedición que ocurrió en el año 802 con motivo del condado de Fézensac, que el rey Luis dio a Lutiardio, después de que falleciera el conde burgundio.
Murió por los años 960 dejando tres hijos, Otón, Bernardo y Fredelón, que dividieron su herencia en lo siguiente: Otón el Falta, hijo mayor de Guillermo García, tuvo Fézensac reducido a una tercera parte de su extensión e hizo varias donaciones a la iglesia de Auch.
Beatriz, hija del matrimonio anterior, murió hacia 1140 y no habiendo dejado posteridad, Gerardo II, conde de Armañac, como más próximo heredero, tomó posesión de Fézensac y lo integró a sus dominios.