史万岁是隋朝的一位将领，出身于京兆杜陵(今陕西长安东南)。他年轻时英俊威武，善于骑马射箭，勇猛凶悍，敏捷如飞，同时也喜欢读兵书，并精通占卜。
在开皇年间，他因为平定高智慧之乱立下了功勋，被拜为左领军将军。开皇十七年(597年)，他率领军队击败南宁夷爨翫，深入云南腹地，破三十余部，诸夷皆向他请降。然而，因为受到贿赂，他免除了翫翫入朝的处罚。
次年，翫翫再次反叛。蜀王杨秀指控他受贿纵容翫翫，结果被除名，配流到敦煌。正好隋朝也在击败突厥，史万岁请缨参战，立下了功勋，也因此恢复了官职。
开皇二十年(600年)，突厥达头可汗入侵边境，史万岁率军出击，在大斤山与突厥军队相遇，最终击败了敌人。但回到京城后，史万岁的功劳却被杨素诬告为虚假，隋文帝也被蒙在鼓里，不肯认可他的功绩。
隋文帝正因废太子杨勇而紧张，杨素故意谎称史万岁已经去了东宫，以此激怒隋文帝。最终，隋文帝下令将史万岁处决于朝堂，使得全国上下都为之震惊。尽管隋文帝深感悔恨，但还是要追加各种罪名来掩盖他的错误。史万岁的死让全国上下都感到惋惜，他的一位儿子史怀义也因此而成为了孤儿。
