During the 1980s, Epstein possessed an Austrian passport that had his photo, but with a false name. The passport showed his place of residence as Saudi Arabia. In 2017, "a former senior White House official" reported that Alexander Acosta, the U.S. Attorney for the Southern District of Florida who had handled Epstein's criminal case in 2008, had stated to interviewers of President Donald Trump's first transition team: "I was told Epstein 'belonged to intelligence' and to 'leave it alone'", and that Epstein was "above his pay grade".

During this period, one of Epstein's clients was the Saudi Arabian businessman Adnan Khashoggi, who was the middleman in transferring American weapons from Israel to Iran as part of the Iran–Contra affair in the 1980s. Khashoggi was one of several defense contractors that he knew. In the mid-1980s, Epstein traveled multiple times between the United States, Europe, and Southwest Asia. While in London, Epstein met Steven Hoffenberg. They had been introduced through Douglas Leese, a defense contractor, and John Mitchell, the former U.S. Attorney General.

By 1995, Epstein was a director of the Wexner Foundation and Wexner Heritage Foundation. He was also the president of Wexner's Property, which developed part of the town of New Albany outside Columbus, Ohio, where Wexner lived. Epstein made millions in fees by managing Wexner's financial affairs.