Родился он либо в Узаппе в провинции Нумидия, либо в италийском городе Пренесте. По всей видимости, Фауст был сыном Секста Аниция Сатурнина, знатного гражданина Узаппы и Сейи Максимы. В таком случае, Фауст был ещё одним африканцем, сделавшим карьеру при Септимии Севере. В 197–201 годах Фауст занимал должность легата пропретора Нумидии. За это время он построил несколько оборонительных фортов в Южной Нумидии и целый лимес в Триполитании, для того чтобы защитить провинцию от набегов кочевых племен гарамантов и мусуламиев, а также присоединил целый ряд оазисов к югу от триполитанского лимеса. Аниций действовал силами легиона III Augusta, который за эту кампанию получил почётный титул Pia Vindex, вексилляции сирийского легиона III Gallica, и нескольких ауксилий, среди которых известны размещённые им в Триполитании под командованием препозита limitis Tripolitanae Квинта Авидия Квинтиана когорты I Syrorum Sagittariorum milliaria equitata, II Flavia Afrorum, VIII Fida и numerus Collatus. Там же тогда находилась Дакийская вексилляция Тиберия Клавдия Клавдиана (легионы V Macedonica и XIII Gemina), присланная Севером для защиты от Клодия Альбина.

Вексилляции легионов III Augusta и III Gallica отмечены в кастелле Диммиди на юге Нумидии в 197 и 198 годах. Там ими командовали центурионы Ульпий Виндикс и Цезоний Януарий [AE 1939, 213 = AE 1940, +143 = AE 1948, 218]. Это значит, что вексилляция легиона III Gallica была переброшена в Африку самое позднее весной 197 года. В ту же кастеллу Диммиди с легионерами в 197 году пришла ала I Pannoniorum префекта Флавия Супера, из числа ауксилий, давно дислоцировавшихся в провинции Африка [AE 1948, 214].

В 197 году Фауст провёл операцию в Нумидии, а в 198-м направился в Триполитанию. Штаб препозита лимеса Триполитании располагался, возможно, в Лептис Магне. А ведь это была родина Септимия Севера! Несомненно, приказ на строительство Триполитанского лимеса Аниций Фауст получил именно от императора. Для этого хватило части сил легиона III Augusta и нескольких ауксилий. Так, когорта I Syrorum Sagittariorum milliaria equitata разместилась в нескольких кастеллах к югу от Лептис Магна в горах Атер. Также отдельными центуриями или когортами занял укрепления на границе легион III Augusta. Когорта VIII Fida встала в кастелле Талалати. Когорта II Flavia Afrorum префекта Марка Валерия Лепида стояла в кастелле Тиллибари. Декурион какой-то из ал Эмилий Эмерит, в качестве препозита вексилляции, состоявшей из частей когорты II Flavia Afrorum и numerus Collatus, укрепился в малой кастелле Президиум, от которой шла дорога на юг в оазис Цидамус (Гадамес). Это то, что мы знаем, но знаем мы не много.