Die erste Ausgabe der Zeitschrift „Alfred Hitchcock's
Mystery Magazine“ erschien im Dezember 1956 im Verlag HSD Publications, der die
Lizenz zur Nutzung des Namens des Regisseurs Alfred Hitchcock erhalten hatte.
Obwohl es keine formale Verbindung mit der Fernsehsendung
„ALFRED HITCHCOCK PRESENTS“ (und später zu „THE ALFRED HITCHCOCK HOUR“) gab, wurde
einige der veröffentlichten Geschichten des Magazins von den Produzenten der
TV-Serien verfilmt.
Zu den Autoren der ersten Jahre gehörten unter anderem Evan Hunter/Ed McBain, Ed Lacy, Bill Pronzini, Jim Thompson, Donald E. Westlake und Charles Willeford, der kurzzeitig auch für das Krimi-Magazin arbeitete, ebenso wie Patricia Hitchcock, die Tochter Alfred Hitchcocks.