Stein was born in New York from Jewish parents, and from an early age took an interest in science. He earned degrees in psychology and zoology, a doctorate in physiology from Ohio State University and master's degrees in Management and Library Science from University of Rochester, Adelphi College, and the University of California at Los Angeles.
He was an author of books for secular humanist and rationalist publications, he also was a critic of claims of paranormal phenomena. Stein was an outspoken atheist and publicly debated Christian apologists such as Greg Bahnsen. He served as editor of the American Rationalist and was the librarian of the Center for Inquiry, which houses both the Committee for the Scientific Investigation of Claims of the Paranormal (CSICOP) and the Council for Secular Humanism (CSH).
Stein died of cancer in Buffalo General Hospital.
He published articles critical of the paranormal in the Skeptical Inquirer. His book The Sorcerer of Kings: The Case of Daniel Dunglas Home and William Crookes (1993) is a debunking of the mediumship of Daniel Douglas Home and the spiritualist claims of William Crookes. Stein suspected that Crookes was too ashamed to admit he had been duped by the medium Florence Cook or he conspired with her for sexual favors. He also suggested that Crookes had conspired with Anna Eva Fay. He noted that contrary to popular belief Home had been exposed as a fraud on several occasions. Stein concluded that all the feats of Home were conjuring tricks. In a review biographer William Hodson Brock wrote that Stein made his "case against Crookes and Home clearly and logically."
He also edited the Encyclopedia of the Paranormal (1996) which received positive reviews. Stein had documented the tricks of fraudulent mediums. He discovered that a levitation photograph of Carmine Mirabelli had been chemically retouched.
- Robert Ingersoll: A Checklist (1969)
- Free thought in the United States: A Descriptive Bibliography (1978)
- Anthology of Atheism and Rationalism (Editor, with Marshall Brown (1980)
- Freethought in the United Kingdom and the Commonwealth: A Descriptive Bibliography (1981)
- Encyclopedia of Unbelief (Editor, 1985)
- A Second Anthology of Atheism and Rationalism (Editor, 1987)
- God Pro and Con: A Bibliography of Atheism (Editor, 1990)
- The Sorcerer of Kings: The Case of Daniel Dunglas Home and William Crookes (1993)
- Encyclopedia of Hoaxes (Editor, 1993)
- Encyclopedia of the Paranormal (Editor, 1996)
- Walter, Nicolas (6 September 1996). "Obituary : Gordon Stein". The Independent. Retrieved 21 November 2013.
- Nickell, Joe (September 30, 1996). "Gordon Stein (1941-1996)". Free Inquiry. Vol. 16 no. 4. Council for Secular Humanism. Archived from the original on July 28, 1997.
- Thomas, Jr., Robert McG. (September 8, 1996). "Gordon Stein, 55, Who Exposed Hoaxes, Dies". The New York Times. Retrieved May 17, 2016.
- Brock, William. (1994). Was Crookes A Crook?. Nature 367: 422-422.
- Nickell, Joe. (2005). Camera Clues: A Handbook for Photographic Investigation. University Press of Kentucky. p. 178. ISBN 978-0813191249