Après son service militaire en Europe, il épouse une Française et renonce à son métier d’acteur de théâtre et de télévision, qu’il juge « trop épuisant », pour se lancer dans l’écriture de scénarios et de romans noirs déjantés.
Son fils Patrick Behm était le président directeur-général d'Enercoop. Son petit-fils, Jérémy Behm, est romancier ; il a novélisé le scénario de Marc Behm : Le Hold-up des salopettes en 2012.
Publié en français sous le titre Mortelle Randonnée, Paris, Gallimard, Série noire no 1811, 1981 (réimpression 1995) ; réédition, Paris, Gallimard, Carré noir no 473, 1983 ; réédition, Paris, Gallimard, Folio, no 1859 ; réédition, Paris, Gallimard, Folio policier no 11, 1998 ; réédition, Paris, Éditions Cercle polar, 2002
The Ice Maiden (1983)
Publié en français sous le titre La Vierge de glace, Paris, Gallimard, Série noire no 1884, 1982 ; réédition, Paris, Gallimard, Folio policier no 278, 2003
Publié en français sous le titre Trouille, Paris, Rivages/Thriller, 1990 ; réédition, Paris, Rivages/Noir no 163, 1993 ; adaptation en bande dessinée par Joe G. Pinelli, Rivages/Casterman/Noir, 2009
Off the Wall (1991)
Publié en français sous le titre À côté de la plaque, Paris, Rivages/Thriller, 1993 ; réédition, Paris, Rivages/Noir no 188, 1994
Seek To Know No More (1993)
Publié en français sous le titre Et ne cherche pas à savoir, Paris, Rivages/Thriller, 1993 ; Paris, Rivages/Noir no 235, 1996
Crabs (1994)
Publié en français sous le titre Crabe, Paris, Rivages/Thriller, 1994 ; Paris, Rivages/Noir no 275, 1997
Dime Novel (1997)
Publié en français sous le titre Tout un roman !, Paris, Rivages/Thriller, 1997 ; Paris, Rivages/Noir no 327, 1999
Le Hold-Up des salopettes, roman inachevé, complété par Jérémy Behm, Paris, Rivages/Noir, 2012
L'Affaire du siècle, Volume 2 : Vampire à louer / scénario Jean-Jacques Beineix ; d'après le roman La Vierge de glace de Marc Behm ; dessins Bruno de Dieuleveult. Vauvert : Au diable vauvert, 01/2006, 96 p. (ISBN2-84626-100-8 et 2-9519792-1-5)
Jake / trad. Laetitia Devaux. Saint-Jean-de-Braye : Horizons Noirs, revue Ligne noire n° 10, 04/2000, p. 103-108, ill. de François Souvay. Nouvelle en anglais et en français.