Probabilmente era figlio di Decio Mario Venanzio Basilio, console nel 484; ebbe diversi figli che raggiunsero il consolato, tra cui Decio, console nel 529, e Decio Paolino, console nel 534.