岁时，北齐与北周爆发芒山之战，他跟着父亲从军，他观察北周军队的旗鼓，便叫人换装撤退，后来北周果然战败，父亲就对他刮目相看。而到了建德六年（577年）的北周灭北齐之战，父亲史静战死，史万岁因为是忠臣之子而被任命为开府仪同三司，并继承父亲的太平县公爵位。大象二年（580年）五月，尉迟迥因不满杨坚的专政，出兵反杨。史万岁跟随梁士彦的军队去攻打尉迟迥，当军队到了冯彦时，有一群雁子飞来，史万岁跟梁士彦说他会射中第三只，后来果然射中了，让军队都对他非常的信任。之后跟尉迟迥军队作战时，史万岁每场战斗都在最前线。并在邺