Basilius appartenait à la noblesse italienne et était membre de la gens influente Caecina [1].
Il fut préfet du prétoire [2] en 458, sous l’empereur Majorien. L’empereur Libius Severus a honoré Basilius avec le consulat de l’année 463 durant lequel il était Patrice [3], le nommant également préfet du prétoire, une position que Basilius exercera jusqu’en 465.
Le poète gallo-romain Sidoine Apollinaire, arrivé à Rome en 467, raconte que Basilius était l’un des 2 officiers civils les plus influents de Rome dans les années 460, avec Gennadius Avienus . Sidoine demanda l’aide de Basilius, car il avait besoin de pétitionner l’empereur Anthemius. Basilius lui proposa de composer un panégyrique en l’honneur de l’empereur, à l’occasion du début du consulat d’Anthemius le1er janvier 468. Après la déclamation, Basilius intercéda auprès d’Anthemius pour Sidoine, et l’empereur fit du poète gallo-romain un sénateur, un Patrice et un Praefectus urbi [4].
Basilius avait 3 fils, tous consuls : Caecina Mavortius Basilius Decius consul en 486, Decius Marius Venantius Basilius consul en 484 et Basilius iunior consul en 480, identifié avec Caecina Decius Maximus Basilius.