Other contributors during the magazine’s early years included Evan Hunter (under the pen name Ed McBain), Ed Lacy, Bill Pronzini, Jim Thompson, Donald E. Westlake and Charles Willeford (who briefly worked for the magazine).

Over its history AHMM has published short fiction by noted mystery novelists such as Robert Bloch, Lawrence Block, G. K. Chesterton, Ron Goulart, Dorothy L. Sayers, and Donald E. Westlake.

The magazine has also regularly featured such short story specialists as John H. Dirckx, Kenneth Gavrell, Edward D. Hoch, Jack Ritchie, and Stephen Wasylyk.

Many writers have published their first mystery story in AHMM, including Mitch Alderman, Doug Allyn, Gregory Fallis, Steve Hockensmith, Martin Limón, D. A. McGuire, J. R. Parsons and I. J. Parker.

In recent years, regular contributors have also included Rhys Bowen, Jan Burke, O'Neil De Noux, John F. Dobbyn, Joan Druett, Brendan DuBois, Loren D. Estleman, David Edgerley Gates, Toni Kelner, R. T. Lawton, Robert Lopresti,[7] Beverle Graves Myers, Jas R. Petrin, Anthony Rainone, Stephen Ross, Gilbert M. Stack, Marianne Wilski Strong, Steven Torres, Elaine Viets, James Lincoln Warren,[7] Sarah Weinman, Mike Wiecek and Angela Zeman.