Appartenente alla famiglia dei Decii, Decio era figlio di Basilio Venanzio (console del 508) e fratello di Flavio Decio Paolino (console nel 534). Fu nominato console ordinario senza collega nel 529.