史万岁，京兆杜陵人，隋朝名将。

史万岁的父亲史静，为北周沧州刺史。史万岁“少英武，善骑射，骁捷若飞。好读兵书，兼精占候”。北周保定四年，北周和北齐战于洛阳城北之北邙山。15岁的史万岁随父从军，他观察战场形势，认为周军将败，并令左右换装离去。不久，周军果然大败，其父因此奇之。北周建德六年，周武帝宇文邕率军平齐，其父史静战死，史万岁以忠臣之子，拜开府仪同三司，袭爵为太平县公。

北周大象二年五月，北周宣帝宇文赞病死。周静帝宇文衍年幼，左丞相杨坚专政。六月，相州总管尉迟迥恐杨坚专权对北周不利，公开起兵反对杨坚。史万岁随行军总管梁士彦前往征讨。军至冯翊，有群雁飞来，史万岁对梁士彦说：“请射行中第三者”。于是发弓射去，雁应弦而落。三军见史万岁射技如此高超，无不心悦诚服。军至河北，与尉迟迥军相遇，史万岁每战先登，勇冠三军。邺城之战，官军初战不利，稍稍退却，情势十分危急，史万岁大呼：“事急矣，吾当破之”。于是身先士卒，驰马奋击，连击数十人。在众人的协助政，官军士气复振，迅速扭转了战局。平叛后，史万岁因功拜为上将军。

数年后，史万岁因大将军尔朱绩谋反被杀而受牵连，发配敦煌为戍卒。敦煌戍主甚勇武，常单骑深入突厥掠取羊马，突厥无论众寡都莫之敢当。因此戍主颇自负，常辱骂史万岁。史万岁非常忧虑，于是自言也精于骑射。戍主令其驰射，见果有功底，笑着说：“小人定可”。史万岁又单骑驰马入突厥境内，夺取六畜而归。戍主这才改变了对史万岁的态度，常与他同行，深入突厥境数百里，名振北夷。

时隋文帝为完成统一大业，正与突厥作战。隋在抗御突厥进攻的同时，已完成了反击准备。隋开皇三年四月，隋军发起全面反击。隋文帝杨坚命秦州总管窦荣定率9总管、步骑兵3万，由凉州道北击突厥。五月二十四日，与突厥阿波可汗所部在高越原地区相拒。高越原地处沙漠地带，干枯无水。窦荣定军刺马血解渴；死者十分之二三。忽然遇雨，隋军士气大振。窦荣定乘势挥军奋力冲击，多次挫败阿波军。史万岁此时自投军门请求报效，要求立功赎罪。窦荣定数闻其骁勇，便于二十五日派人向突厥提出：“士卒何罪过，令杀之，但当各遣一壮士决胜负耳”。阿波可汗应允，遂派一名骑将挑战，窦荣定派万岁出马应战，万岁驰斩其将而还。突厥大惊，不敢再战，即请议和而退。了因此被授上仪同，兼车骑将军。

隋开皇九年，因参加隋灭陈之战有功，加上开府。