Heitz veröffentlichte 2002 seinen Debütroman Die Dunkle Zeit 1 – Schatten über Ulldart, für den er 2003 den Deutschen Phantastik Preis in der Kategorie Bestes Roman-Debüt National erhielt.[3] Seinen endgültigen Durchbruch schaffte er mit dem Roman Die Zwerge 2003.
Im Jahr 2005 belebte Heitz in Zusammenarbeit mit dem Verlag Pegasus Press das Abenteuer-Spielbuch, ein beliebtes Genre der 1980er Jahre, wieder. Hier entscheidet der Leser selbst, wie die handelnde Hauptperson vorgeht, um ein Abenteuer zu bestehen. Seitdem werden Spielbücher veröffentlicht, deren Handlung abwechselnd in den Welten der Ulldart-Romane und der Zwergen-Romane angesiedelt ist. Der Autor der ersten beiden Spielbücher war Heitz selbst, die späteren entstanden in Zusammenarbeit mit Nicole Schuhmacher (Abenteuerspielbuch im Geborgenen Land der Zwerge) bzw. Sonja Rüther (Abenteuerspielbuch in Ulldart).
Das Rollenspielsystem Justifiers wurde 1988 in den USA entwickelt. Markus Heitz sicherte sich die Rechte und entwickelte gemeinsam mit anderen Autoren eine modernisierte Version des Rollenspiels, die allerdings inzwischen eingestellt worden ist. Eine darauf basierende Reihe von Romanen und Comics wird ebenfalls nicht mehr fortgesetzt.
Heitz schrieb zwischen 2002 und 2005 insgesamt sechs Romane und eine Kurzgeschichte für die Heyne-Reihe zum Rollenspiel Shadowrun. Die beiden Sammelbände Schattenjäger und Schattenläufer fassen die sechs lose zusammenhängenden Romane zusammen.
Als Gastautor verfasste Heitz Band 2615 der Reihe Perry Rhodan unter dem Titel Todesjagd auf Rhodan, welcher 2011 zur PERRY-RHODAN-WeltCon anlässlich des fünfzigjährigen Jubiläums der Serie erschien.
2020 erschien der Thriller Die Republik, welcher in einer alternativen Geschichtswelt spielt, wonach die DDR bis auf Westberlin das komplette deutsche Staatsgebiet umfasst, unter dem Pseudonym Maxim Voland. Heitz begründete diesen Schritt damit, auf diesem Weg zukünftige Werke im Thriller/Krimi-Genre besser von seinem Schwerpunkt in Fantasy und Horror abzugrenzen.[5]
Heitz lebt in Homburg. Zeitweilig betrieb er in Zweibrücken einen Irish Pub.[6] Er ist leidenschaftlicher Koch[7], weshalb in einigen seiner Bücher Rezepte eigens kreierter Speisen und Getränke im Anhang zu finden sind.
Pakt der Dunkelheit (auch Liga des Dunkel), 10 Bände, Droemer Knaur-Verlag 2006–2015, Hörbücher im Lagato-Verlag, Argon-Verlag, Bastei Lübbe-Verlag,audio media, und Audible
Ella Margaretha Kamatz: Autorschaft, Genres und digitale Medien. Sibylle Berg, Markus Heitz, Cornelia Funke und Michael Köhlmeier im literarischen Feld der Gegenwart (2010–2020). transcript, Bielefeld 2023, ISBN 978-3-8376-6500-0.
↑Verlagsinformation. Droemer Knaur, archiviert vom Original am 19. April 2018; abgerufen am 24. März 2019.Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.droemer-knaur.de
↑Markus Heitz: Vampire! Vampire!. Piper Verlag, 2008. S. 108.
↑Markus Heitz: MAXIM VOLAND. Archiviert vom Original (nicht mehr online verfügbar) am 28. November 2020; abgerufen am 23. Januar 2021.Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.mahet.de
↑Person (Memento des Originals vom 28. Januar 2020 im Internet Archive) Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.@1@2Vorlage:Webachiv/IABot/www.mahet.de, mahet.de, abgerufen am 22. März 2020