Descendiente de una estirpe distinguida, dirigió tropas en la Guerra Anastasiana y sirvió como cónsul en 506.
Durante un motín urbano en 512, Areobindo evadió a una turba que quería forzar un cambio de gobierno proclamándolo emperador.
[5] Poco después de 478, Areobindo se casó con Anicia Juliana, hija del emperador romano occidental Olibrio y su esposa Placidia.
[5] Con el estallido de la Guerra Anastasiana, fue enviado a Oriente como magister militum per Orientem junto con los magistri praesental Hipacio y Patricio.
Areobindo, sin embargo, no queriendo participar en una usurpación, huyó de la casa y se escondió.