Nach seiner Gymnasialzeit in Düren studierte Marx Jura und absolvierte am 5. Mai 1880 sein Assessorenexamen in Berlin. Seine erste berufliche Station war Düsseldorf, wo er zwei Jahre blieb. Nach mehreren anderen Stationen trat er im November 1888 dem Beigeordnetenkollegium der Stadt Düsseldorf bei. Hier war er zuständig für die Ressorts Polizei, Feuerwehr, Fuhrpark, Badeanstalten und das städtische Gas-, Wasser- und Elektrizitätswesen. Besonders für die letzten beiden Ressorts, die noch recht neu waren, glaubte man in dem jungen, fortschrittlich denkenden Marx den geeigneten Mann gefunden zu haben, sie schnellstmöglich voll funktionsfähig zu machen.
Als dann 1898 Oberbürgermeister Lindemann für den Sommer 1899 seinen Rücktritt erklärte, wurde Marx im Herbst desselben Jahres zu seinem Nachfolger erklärt und am 5. Juni 1899 im Amt bestätigt.
