After graduating with a master's degree from Johns Hopkins' School of Advanced International Studies in 1947, Eilts joined the foreign service. He would go on to be a diplomat for 32 years. He first served in Saudi Arabia when the kingdom had just learned to pump oil for the international market and later was U.S. ambassador there during the 1967 Arab-Israeli Six-Day War.