Marc Buchholz begann seine Karriere in der Schifffahrt vor über 20 Jahre bei der Reedereigruppe KG Fisser & v. Doornum GmbH & Co. in Hamburg. Nach der Ausbildung zum Schifffahrtskaufmann war er in der Operationsabteilung bei Fisser & v. Doornum tätig. Später übernahm er die Funktion der Assistenz der Geschäftsleitung/Inhaber der Firma. Nach 10 Jahre in diesem traditionsreichen Schifffahrtsunternehmen, übernahm er in den Jahren 2004 bis 2011 die Position des Fleet Managers und kaufmännischen Leiters der Bereederungsfirmen G.H.S. Global Hanseatic Shipping GmbH & Co. KG, Quadrant Bereederungsges. mbH & Co. KG sowie DS Schifffahrt GmbH & Co. KG. Im Jahr 2012 baute Marc Buchholz gemeinsam mit weiteren Partnern die heutige Conmar Shipping GmbH & Co. auf. Bis heute ist er einer der geschäftsführenden Gesellschafter dieser Firma, die unterschiedliche Bereederungsdienstleistungen für Seeschiffe anbietet. Darüber hinaus hat Marc Buchholz mehrere ehrenamtliche Positionen inne, u.a. ist er seit 2015 Präsident des Institute of Chartered Shipbrokers / German Branch e.V.