在那个被新莽统治的乱世之中，王莽政权最终崩溃，绿林军拥立刘玄为帝，并改年号为更始。随着更始帝的登基，他派遣使者巡视各郡国。在这样的背景下，万脩被任命为信都（今河北衡水西南）的令。
当时，刘秀奉命北渡黄河，以镇慰河北州郡。他在河北地区面临巨大的挑战，因为王郎在邯郸称帝，并悬赏10万户土地给杀死刘秀的人。这个时候，刘秀处境艰难，只得向南撤退。但是，当他得知信都郡仍然坚守汉室，不投降王郎时，就奔赴那里。万脩与太守任光、都尉李忠等人共同守护这座孤城，他们害怕敌人的攻击，但一听到刘秀到来，就大喜过望，将城门打开欢迎他的到来。
随后，在平定了整个河北之后，万脩被拜为偏将军并封造义侯。此后，他跟随 刘秀参加了一系列的战役，最终帮助平定了整个中国。当刘秀称帝后，他又加封万脩为右将军。
然而，在围攻洛阳期间，由于病重而去世的万脩，其子万普继承了爵位。但不久之后，因无嗣其封国又废除。直到永初七年（公元113年），邓太后的追封才让到了曾孙 万丰，而最后一个持有该爵位的是其孙 万炽。
历史上，对于万脩的地位和贡献，有不同的评价，其中之一来自《枣林杂俎》：“而邳彤、萬脩運奇掌上逐鹿而樹萬全之功非佐命巨擘乎？”这表明他在汉朝早期起着重要作用。而在汉明帝永平年间，还特意绘制二十八位功臣画像中的第二十六位就是他。
至今，这些关于他的记载和故事依然流传下去，不仅体现在史书上的记载，也反映在许多文学作品和艺术形象中，如《东汉演义》中的“郭家庄招亲”这一情节。这不仅展示了他作为英雄人物的一面，也证明了他对那段历史的影响力和地位。