Smullyan was born in Far Rockaway, New York. His first career was stage magic. He then earned a BSc from the University of Chicago in 1955 and his Ph.D. from Princeton University in 1959. He was one of many logicians to have studied under Alonzo Church.