Keiva Okuda je bil sprva časopisni novinar, nato pa je zamenjal več ministrstev. Bil je tudi minister za pošto in telekomunikacije in za notranje zadeve, nato pa leta 1991 in 1992 minister za promet kot član vladajoče Liberalnodemokratske stranke (LDP). Iz stranke je izstopil leta 1993 in ustanovil novo opozicijsko stranko. Nazadnje je bil član nove Demokratske stranke Japonske.
Keiva Okuda je bolehal za rakom na želodcu že od leta 1995 in bil odtlej večkrat v bolnišnici.