Paul Bethel joined the United States Army and served in Germany at the same time as William Harvey, the Central Intelligence Agency chief of station in Berlin. Later he served as press officer in Tokyo. By 1959 he was head of the U.S. Information Agency in Cuba. He married a Cuban woman and during this time developed a close friendship with CIA agent, David Atlee Phillips. The two men became members of the same theatre group in Havana.

According to Larry Hancock, the author of Someone Would Have Talked (2006): "Paul Bethel had worked on a trial basis for JMWAVE from October - December, 1961 as a writer and analyst on Cuban press and press plans. He was released when JMWAVE determined that his contributions did not justify his $1,000 per month salary (after leaving USAID upon his return to Miami, Bethel was employed on a trial basis by JMWAVE from Oct-Dec of 1961)."

When Fidel Castro took control in Cuba, Bethel moved to Miami where he worked closely with anti-Castro exiles including Alpha 66. He joined with Clare Booth Luce, Henry Luce, Hal Hendrix, Virginia Prewett, William Pawley, Dickey Chapelle, Edward Teller, Arleigh Burke, Dickey Chapelle, Leo Cherne, Ernest Cuneo, Sidney Hook, Hans Morgenthau and Frank Tannenbaum to form the Citizens Committee to Free Cuba (CCFC). On 25th March, 1963, the CCFC issued a statement: "The Committee is nonpartisan. It believes that Cuba is an issue that transcends party differences, and that its solution requires the kind of national unity we have always manifested at moments of great crisis. This belief is reflected in the broad and representative membership of the Committee."

A passionate right-winger, Bethel, a friend of William F. Buckley, wrote for his National Review. He was also editor of the Latin American Report. In 1969 Bethel published The Losers. In the book Bethel argued that John F. Kennedy, Robert Kennedy and Martin Luther King might have been active or tacit Communist agents.

In 1976 Antonio Veciana was interviewed by Gaeton Fonzi of the House Select Committee on Assassinations. The founder of the anti-Castro organization, Alpha 66, he told the committee about his relationship with his Central Intelligence Agency contact, Maurice Bishop. He claimed that in August, 1963, he saw Bishop and Lee Harvey Oswald in Dallas. Veciana admitted that Bishop had organized and funded the Alpha 66 attacks on the Soviet ships docked in Cuba in 1963.

Veciana explained the policy: "It was my case officer, Maurice Bishop, who had the idea to attack the Soviet ships. The intention was to cause trouble between Kennedy and Russia. Bishop believed that Kennedy and Khrushchev had made a secret agreement that the USA would do nothing more to help in the fight against Castro. Bishop felt - he told me many times - that President Kennedy was a man without experience surrounded by a group of young men who were also inexperienced with mistaken ideas on how to manage this country. He said you had to put Kennedy against the wall in order to force him to make decisions that would remove Castro's regime."

At first Gaeton Fonzi believed that Maurice Bishop was really Paul Bethel. This was denied by Antonio Veciana who said he knew Bethel. According to Veciana, Bishop sent him to meet Bethel in Miami. Later Fonzi became convinced that Bishop was Bethel's friend, David Atlee Phillips.