Edwards has written over 60 short stories, which have appeared in a wide range of magazines and anthologies, and he has edited the Crime Writers' Association's annual crime anthology since 1996. His early stories were collected in "Where Do You Find Your Ideas? and other stories", which had an introduction by Reginald Hill. In 2017 his story 'Murder and its Motives' was shortlisted for the CWA Short Story Dagger. 'Test Drive' was short-listed for the Crime Writers' Association Dagger for best short story in 2005. Edwards won the award for best short story in 2008 with 'The Bookbinder's Apprentice.' In 2014, he was the inaugural winner of the CWA Margery Allingham Prize for his story 'Acknowledgments.'