Olibrio era a través de su madre Anicia Juliana un descendiente de las dinastías valentiniana y teodosiana, nieto del emperador occidental Olibrio (r. 472) y bisnieto del emperador romano occidental Valentiniano III (r. 425-455), y un potencial augusto a la muerte del emperador romano oriental Zenón (r. 474–491) de la Dinastía leónida.

[1]​ Alan Cameron explica: "Puede ser que, solo entre los cónsules aquí discutidos, Olibrio era realmente conocido como 'Olibrio el joven' en contextos sociales y consulares.

Tampoco es difícil pensar en una razón: se convirtió en cónsul como un simple niño, de apenas diez años, quizás incluso menos".

Fue exiliado en 532 por el emperador Oriental Justiniano I (r. 527-565) después de estar implicado en un complot.

Sus propiedades fueron confiscadas, incluida la Iglesia de San Polieucto que había encargado su madre y una gran casa que se encontraba en un sitio contiguo a la iglesia.