在那遥远的历史时期，公元23年，当王莽的统治已经崩溃，绿林军拥立刘玄为帝，改元更始。刘玄即位后派遣使者巡行郡国，万脩被任命为信都令。在这动荡不安的年代中，王郎在邯郸称帝，并悬赏10万户土地给杀死刘秀的人。然而，只有信都郡拒绝投降王郎，而是坚守城池等待刘秀。
当刘秀自蓟归来，他听说信都独自抵抗王郎，就前往那里。万脩与太守任光、都尉李忠一起坚守孤城，他们担心敌军攻来时无法保住城池，但当他们得知刘秀已到，便大喜过望打开城门迎接他。随后，万脩被拜为偏将军并封造义侯。
随着平定河北的战役进行，其功劳被认可，又被拜为右将军。此后，他跟随 刘秀参加了更多对付反叛势力的战斗。在建武元年（公元25年），汉朝建立之后，由于需要削平群雄和统一天下，首先要夺取洛阳。这场围困持续数月，最终汉军成功进入洛阳。当时镇守洛阳的是更始皇帝的大司马朱鲔，但他最终因岑彭劝说而投降。
在次年的春季，一次大规模封赏中，将万脩改封为槐里侯。他还参与了南阳郡的事务，对付起事分子董訢及许邯。但就在此时，他因为病重去世，在他的逝世之际，被认为是汉朝失去了一个重要领导人。
其子万普继承父职，被徙封泫氏侯，而后又传至孙辈，以至于永初七年（公元113年），邓太后再次封万脩曾孙万丰为曲平亭侯。而到了永建元年（公元26年），由于无嗣，其爵位再度废除。不过，在延熹二年（公元159年），汉桓帝重新恢复了其玄孙 万恭的门德亭侯爵位。
