Muthesius nació en 1861 en el pueblo de Gross Neuhausen cerca de Erfurt y recibió su primera formación de su padre, que era constructor.