Markus Neuhaus war vor seinem Eintritt bei tivona partners Mitglied der Geschäftsleitung und Senior Investment Manager bei der IMH Venture GmbH, einer unabhängigen Kapitalbeteiligungs-gesellschaft in Berlin. Hier war er für die Finanzierung und Beteiligungsführung innovativer Technologie-Unternehmen verantwortlich. In dieser Zeit war er auch Mitglied des Aufsichtsrats der EUTEX European Telco Exchange AG in Düsseldorf.

Von 1998 bis 2000 leitete Markus Neuhaus als Senior Consultant bei der Diebold Deutschland Management- und Technologieberatung GmbH (Eschborn bei Frankfurt/Main) Restrukturierungs-projekte. Zuvor beschäftigte er sich drei Jahre als Berater bei der Unitreu GmbH in Berlin insbesondere mit der Privatisierung von Unternehmen in den Neuen Bundesländern.

Markus Neuhaus studierte Betriebswirtschaft mit den Schwerpunkten Unternehmensplanung und Controlling, Logistik und Statistik an der Universität Bamberg. Zuvor absolvierte er eine kaufmännische Ausbildung bei Daimler Benz.