Al acabar sus estudios, Muthesius pasó tres años en Tokio como empleado de una firma de construcción alemana, donde vio acabado su primer edificio, una iglesia evangélica alemana, y viajó ampliamente por Asia.