Gallery was launched by Ronald L. Fenton and trial attorney F. Lee Bailey in Chicago, Illinois.

[1] The first issue appeared on newsstands in November, 1972 bearing an uncanny resemblance to Playboy magazine, even using the same style font for the cover.

[4] Montcalm Publications, based in New York, eventually acquired Gallery and added it to its portfolio of periodicals.

[9] In addition to pornographic content, Gallery also published articles related to current events and JFK assassination conspiracy theories, most notably by L. Fletcher Prouty.

Gallery has long featured a "Girl Next Door" contest in which photographers submit pictures of amateur models (similar to Hustler's "Beaver Hunt.")