史萬歲是隋朝的一位將領，出身於京兆杜陵(今陝西長安東南)。他年輕時英俊威武，善於騎馬射箭，勇猛兇悍，敏捷如飛，同時也喜歡讀兵書，並精通占卜。
在開皇年間，他因爲平定高智慧之亂立下了功勳，被拜爲左領軍將軍。開皇十七年(597年)，他率領軍隊擊敗南寧夷爨翫，深入雲南腹地，破三十餘部，諸夷皆向他請降。然而，因爲受到賄賂，他免除了翫翫入朝的處罰。
次年，翫翫再次反叛。蜀王楊秀指控他受賄縱容翫翫，結果被除名，配流到敦煌。正好隋朝也在擊敗突厥，史萬歲請纓參戰，立下了功勳，也因此恢復了官職。
開皇二十年(600年)，突厥達頭可汗入侵邊境，史萬歲率軍出擊，在大斤山與突厥軍隊相遇，最終擊敗了敵人。但回到京城後，史萬歲的功勞卻被楊素誣告爲虛假，隋文帝也被矇在鼓裏，不肯認可他的功績。
隋文帝正因廢太子楊勇而緊張，楊素故意謊稱史萬歲已經去了東宮，以此激怒隋文帝。最終，隋文帝下令將史萬歲處決於朝堂，使得全國上下都爲之震驚。儘管隋文帝深感悔恨，但還是要追加各種罪名來掩蓋他的錯誤。史萬歲的死讓全國上下都感到惋惜，他的一位兒子史懷義也因此而成爲了孤兒。
