Obuchi begynte sin politiske karriere da han i 1963 ble valgt til det japanske underhuset som 26-åring. Han var da den yngste noensinne til å velges til parlamentet. Han tok det samme setet som hans far hadde hatt i 38 år.