New Mystery Adventures was initially published by Pierre Publications; this changed to Fiction Magazines Inc. from the May 1936 issue. With the December 1936 issue the magazine was acquired by Harold Hersey, and the publishing address changed from 120 West 42nd St to 49 West 45th St, New York, although the publisher name did not change. The title changed several times: it began as New Mystery Adventures, and switched to Mystery Adventure Magazine with the May 1936 issue, then became Mystery Adventures in December 1936, before switching back to Mystery Adventures Magazine from January 1937 to the end of its run.