À 29 ans, repartant de zéro, il rentre à Paris et fonde avec deux amis une société de travaux de finitions qui deviendra l'un des premiers cabinets d'architecture de bureau en France.

À 37 ans, Marc Levy écrit une histoire à l'homme que deviendra son fils. Encouragé par sa soeur scénariste (aujourd'hui réalisatrice), il envoie ce manuscrit aux Editions Robert Laffont qui acceptent aussitôt de publier Et si c'était vrai. Peu avant la sortie du roman, Steven Spielberg (Dreamworks) en acquiert les droits d'adaptation cinématographique. Le film, intitulé Just Like Heaven, produit par Steven Spielberg, interprété par Reese Whitherspoon et Mark Ruffalo, s'est classé premier du box-office américain lors de sa sortie en 2005.

Après la publication de son premier roman, Et si c'était vrai, en 2000, Marc Levy se consacre exclusivement à l'écriture. Tous ses romans figurent dès leur parution en tête des ventes annuelles en France et connaissent un succès international. Il publie Où es-tu ? en 2001 (adapté pour la télévision en 2007), Sept jours pour une éternité en 2003, La prochaine fois en 2004, Vous revoir, la suite de Et si c'était vrai, en 2005, Mes amis, mes amours en 2006 (adapté au cinéma en 2008), Les Enfants de la liberté en 2007 et Toutes ces choses qu'on ne s'est pas dites en 2008.

Son neuvième roman Le Premier jour est sorti le 25 juin 2009. La Première nuit, la suite du Premier jour est sorti le 2 décembre 2009.

Son onzième roman Le voleur d'ombres a été publié le 17 juin 2010 en France.

Ses 10 romans, traduits en 41 langues, ont été publiés à plus de 20 millions d'exemplaires (toutes langues et toutes éditions confondues). Marc Levy est l'auteur français le plus lu dans le monde. (Source des chiffres de vente et de classement : Ipsos/Livres Hebdo - Le Figaro).

Marc Levy a écrit quelques nouvelles et a réalisé un court métrage pour Amnesty International, La lettre de Nabila, diffusé en mars 2004. Il a également écrit quelques chansons pour différents artistes, dont Johnny Hallyday.