Klein Bottle' first appeared in 1959 and was published in San Francisco, California, U.S.A. Six issues were published. The first issues came out in May 1959 , the second in November 1959, and the rest were published in 1960, with #3 appearing in February, #4 in May, #5 in August, and #6 released in November 1960.

Terry Carr had previously published the fanzine Innuendo in the 1950s, and was also publishing the fanzines Entropy and Lighthouse in the 1960s.