Gates resigned from the Party in January 1958, claiming that it had "ceased to be an effective force for democracy, peace, and socialism in the United States." He set to work writing his memoirs, The Story of an American Communist, tapping fellow ex-Communist pariah Earl Browder to write the book's introduction.
John Gates, born Solomon Regenstreif, the son of ethnic Jewish parents from Poland, was the editor of The Daily Worker and executive secretary of the New York State Young Communist League. He also was a member of the Abraham Lincoln Brigade and rose to become commissar of the Lincoln-Washington Battalion in the Spanish Civil War.