Casi con seguridad hijo de Flavio Anicio Probino, su carrera senatorial fue como sigue: el primer cargo que se le conoce fue el de "praetor" (pretor), al que accedió hacia el año 411; en torno a 415 sirvió como "tribunus et notarius", que era un cargo de acceso a la burocracia imperial, y que le llevaría al puesto de "comes sacrarum largitionum" (conde de la sagrada magnanimidad) entre 416 y 419, así como al de prefecto urbano entre los años 419 y 433.