史万岁擅长骑马射箭，而且喜读兵书，并精通占卜。
周武帝时，做官初任侍伯上士。
北周末，以军功拜上大将军。
隋初，因事配敦煌为戍卒。
旋从军击突厥，以功领车骑将军。
灭陈后，从杨素击江南高智慧等叛乱，率二千人逾岭越海，转战千余里，攻陷溪洞不可胜数。
开皇十七年率军击降南宁州夷帅爨翫，深入至渠滥川。
之后又随杨素击突厥，达头可汗闻其名即撤走。
旋为杨素所谗，被指为废太子杨勇之党，遭冤杀。
“京兆杜陵人，年轻时英俊威武，擅长骑马射箭，勇猛凶悍，敏捷如飞，喜读兵书，并精通占卜。”
“北周保定四年，北周和北齐战于洛阳城北之北邙山，他随史静在军中，观察战场形势，认为北周军将败，并令左右换装离去。”
“不久，北周军果然大败，史静因此对他的才能十分惊奇。”
“北周武帝在位时，他由平民百姓提升为侍伯上士。”
“北周建德六年，北周武帝宇文邕率军平定北齐时期，史静战死。”
“史万岁作为忠臣之子，拜开府仪同三司，袭爵为太平县公。”
“北周大象二年五月，北周宣帝宇文赟病死。”
“北周静帝宇文衍年幼，大丞相杨坚专政。”
“六月，相州总管尉迟迥，作为北周文帝宇文泰外甥，恐怕杨坚专权对北周不利，公开起兵反对杨坚。”
“军至冯翊郡，有群雁飞，发弓射去，雁应弦而落。”
“三军见其射技如此高超，心悦诚服。”
“军至河北，与尉迟迥军相遇，史万岁每战先登，勇冠三军。”
“邺城之战，官军初战不利，稍稍退却，情势十分危急，史万岁身先士卒，驰马奋击，连击数十人。”
“其余部众也齐心协力作战，官军士气复振，迅速扭转了战局。”
“平叛后，史万岁因功拜为上大将军。”
“数年后，因大将军尔朱绩谋反被杀而受牵联，发配敦煌为戍卒。”
“当时隋文帝为完成统一大业，正与突厥作战。”