史万岁是京兆杜陵人。他的父亲史静，是北周沧州刺史。史万岁轻时英俊威武，擅长骑马射箭，勇猛凶悍，敏捷如飞，喜读兵书，并精通占卜。北周保定四年(564年)，北周和北齐战于洛阳城北之北邙山(今河南洛阳市北)。15岁的史万岁随史静从军，他观察战场形势，认为周军将败，并令左右换装离去。不久，周军果然大败，史静因此对他的才能十分惊奇。周武帝年间，他由平民百姓提升为侍伯上士。北周建德六年(577年)，周武帝宇文邕率军平齐，史静战死，史万岁以忠臣之子，拜开府仪同三司，袭爵为太平县公。

　　在少年时期，就已经显露出了超凡的勇气，一个15岁的少年，能做什么?相比较我们身边的某些孩子，手机，网游，恋爱，其他就不知道了。史万岁凭自己的能力打出了一片天空。

　　北周大象二年(580年)五月，北周宣帝宇文赞病死。周静帝宇文衍年幼，左丞相杨坚专政。六月，相州(今河北省临漳西南邺镇)总管尉迟迥(北周文帝宇文恭外甥)恐杨坚专权对北周不利，公开起兵反对杨坚。史万岁随行军总管梁士彦前往征讨。军至冯翊(今陕西大荔县)，有群雁飞来，史万岁对梁士彦说：“请允许我射下那一行中的第三只雁。”于是发弓射去，雁应弦而落。三军见史万岁射技如此高超，无不心悦诚服。军至河北，与尉迟迥军相遇，史万岁每战先登，勇冠三军。邺城(今河北省临漳西南)之战，官军首战不利，许多人已经琢磨着撤退了，情势十分危急，史万岁大呼：“事情紧急了，我们应当攻破敌阵。”于是身先士卒，驰马奋击，连击数十人。在众人的协助政，官军士气复振，迅速扭转了战局。平叛后，史万岁因功拜为上大将军。