Tales of Magic and Mystery fue publicada por Personal Arts, empresa propiedad de International Correspondence Schools (ICS).
En 1926 ICS había tenido éxito con The Secrets of the Ages, un libro pseudomístico de Robert Collier; Bill Kofoed y Walter Gibson les propusieron una revista para atraer al mismo público al que estaba dirigido este libro, y Haddon Press, también propiedad de ICS, les proporcionó una estimación de costes que parecía muy positiva.
[1] En la actualidad la revista es extremadamente rara y se ha convertido en un objeto de coleccionismo por su relación con H. P.
Entre los artículos publicados se incluyen uno sobre cómo atrapar balas (ilustrado por Earle K. Bergey), otro sobre gente misteriosa y una serie sobre Houdini.
En general, la revista se centraba más en la magia que en la ficción y las historias elegidas eran de fácil lectura.