Nach seinem Studium der Betriebswirtschaft an der Fachhochschule in Kiel wechselte Marc Horstmann in die Softwareentwicklung. Vor allem im Bereich der Architektur sowie der Entwicklung von Middleware-Anwendungen auf Basis von Java Enterprise setzte er seine Schwerpunkte und war einige Jahre als freier Berater im Umfeld von Webstandards, Kryptografie und elektronischer Signaturen tätig.
Als Prokurist bei Governikus ist er verantwortlich für die Geschäftsfelder Justiz und Europa, wo er zeitgleich als übergreifender Ansprechpartner für Kunden und Partner zum gesamten Portfolio fungiert. Zu Beginn seiner Tätigkeit bei Governikus beteiligte er sich an der Spezifikation und Realisierung des OSCI-Transportstandards, welche heute insbesondere im öffentlichen Bereich und bei der Justiz für eine sichere, verschlüsselte Datenübertragung genutzt wird. Ein weiteres Fachgebiet von Horstmann bildet das Thema beweiswerterhaltende Langzeitspeicherung von Dokumenten. So ist er Mitautor der DIN 31647 (Beweiswerterhaltung kryptographisch signierter Dokumente) und war Projekt- und Entwicklungsleiter für das Produkt Governikus LZA zuständig.