1905年1月，肖万世出生在河北的一个小乡村，家中一共有5个兄弟姐妹，他排行第三。随着战争的爆发，具有爱国情怀的两个哥哥都加入了抗日游击队，而肖万世深受哥哥们的影响，随后他也加入了当地游击队。在云南昭通的剿匪部队时，一次偶然的机会，肖万世遇到了现在的妻子夏启芳。当时肖万世对十八岁的夏启芳一见钟情，出生在富裕家庭的夏启芳，容貌清秀，谈吐落落大方，非常有气质，很快就吸引了肖万世。退役之后，肖万世淡泊名利，对自己的光辉岁月闭口不提，他很少给孩子们讲起自己在战场上的英勇事迹，也不炫耀所获得过得的奖章。妻子夏启芳将他的奖章收在一个布袋子中，各种勋章共有五六十枚。