Praetorian prefect
He was Praetorian prefect of Italy in 458, under Emperor Majorian. Emperor Libius Severus (461–465) honoured Basilius with the consulate of the year 463 (during which he was already "Patricius"), also naming him Praetorian prefect of Italy, a position Basilius held until 465.