W 1898 zdał egzaminy na budowniczego rządowego; z tego okresu zachowały się projekty neogotyckiego kościoła ewangelickiego (1895) oraz przystanku tramwajowego na Nollendorfplatz w Schönebergu, który Berg zgłosił w październiku 1898 na konkurs miesięczny. W 1899 pracował w Szczecinie w miejskiej administracji budowlanej, a następnie jako inspektor budowlany we Frankfurcie nad Menem. Zapoznał się z ideami Camillo Sittego, a w 1908 odbył podróż studialną do Anglii.
Miejski radca budowlany we Wrocławiu 17 grudnia 1908 Max Berg został wybrany przez wrocławską radę miejską na następcę Richarda Plüddemanna na urzędzie miejskiego radcy budowlanego, który pełnić miał początkowo przez dwunastoletnią kadencję. Urząd swój objął 1 kwietnia 1909. W tym czasie (1909–1910) wziął też udział w konkursie urbanistycznym przebudowy Berlina.