Yukio Okamoto begynte sitt virke i det japanske utenriksministeriets tjeneste i 1968, og arbeidet der i mer enn tyve år. Han ble utenlandspostert til landets diplomatiske stasjoner i Paris, Kairo og Washington D.C. Okamoto ble direktør for utenriksministeriets , som beskjeftiget seg med relasjonene til USA.