Als Kind eines Grafikers zeigte sich die Neigung zur Gestaltung früh: schon als Kind saß Marc Naroska unter dem Schreibtisch seines Vaters und bastelte mit Papierresten und Letrasetbuchstaben. Mit einer ausgesprochenen Affinität zur Typografie ausgestattet, startete er seine Karriere mit einer Lehre als Schriftsetzer und studierte im Folgenden Design an der Fachhochschule Potsdam. Nach dem Grundstudium gründete er mit seinem damaligen Professor Thomas Manss, der bereits erfolgreich ein Designbüro in London führte, eine Dependance dessen Büros in Berlin.

2000 gründetet er gemeinsam mit dem Fotografen Stephan Erfurt und dem Architekten Ingo Pott C/O Berlin. Mit inzwischen 80 gezeigten Ausstellungen und über 50 Angestellten ist das Ausstellungshaus für Fotografie fester Bestandteil der Kulturlandschaft und eine weit über deutsche Grenzen hinweg agierende einzigartige Institution mit einem Programm internationalen Ranges.