史萬歲(549—600.11.20)，京兆杜陵(今陜西西安市東南)人，隋朝名將。長于騎射，好讀兵書。15歲隨父從軍。北周武帝時，其父戰死，以忠臣子授開府儀同三司，襲爵太平縣公。

北周末，隨上柱國梁士彥攻討相州總管尉遲迥，每戰先登，因功拜上大將軍。隋初，因大將軍爾朱勣謀反被殺而受牽連，發配敦煌(今甘肅敦煌西)為戍卒。隋開皇三年(583)，秦州，總管竇榮定擊突厥，遂至轅門請自效。奉命與突厥單騎比武決勝負，馳斬其一勇士，使突厥軍不敢再戰而退。

《隋書》記載："史萬歲為將，不治營伍，令士卒各隨所安，無警夜之備，敵人亦不敢犯。臨陣對敵，應變無方，號為良將。"萬歲實懷智勇，善撫士卒，人皆樂死，師不疲勞。北卻匈奴，南平夷、獠，兵鋒所指，威驚絕域。論功杖氣，犯忤貴臣，偏聽生奸，死非其罪，人皆痛惜，有李廣之風焉。"

開皇十九年(599年)，突厥都蘭可汗被部下所殺，其部落大亂。為挽救突厥頹勢，達頭可汗自立為步迦可汗，于開皇二十年(600年)四月率兵進犯隋邊。隋文帝命晉王楊廣、尚書右仆射楊素出靈州(治回樂，今寧夏靈武西南)，漢王楊諒與史萬歲出朔州(治善陽，今山西朔縣)，合擊步迦可汗。

史萬歲率柱國張定和、大將軍李藥王、楊義臣出塞，軍至大斤山(即今內蒙大青山)，與步迦可汗軍遭遇。步迦可汗派人問："隋軍主帥是誰？"偵察騎兵報告說："是史萬歲。"步迦可汗又問："莫不是敦煌守卒史萬歲？"偵察騎兵說："是啊。"步迦確定隋軍統兵將帥是當年威震敦煌的史萬歲后，慌忙引軍回撤。史萬歲揮馬追擊百余里，大破突厥軍，斬殺數千。又繼續跟蹤追入沙漠數百里，凱旋而歸。

史萬歲自大斤山回京后，楊素妒忌其功，在隋文帝面前譖言史萬歲，說："突厥已經投降了，況且他們本來不是入寇，只是放牧而已。"因此隱瞞了他的功勞，不予褒獎。

隋文帝從仁壽宮初還京師，并剛廢掉太子楊勇，所以嚴防東宮結黨謀變。。隋文帝問史萬歲現在何處，其時史萬歲正在朝堂，但楊素見隋文帝正怒，卻故意說："萬歲拜訪東宮去了。"以激怒隋文帝。

隋文帝果然信以為真，立即下令召見史萬歲。當時出征將士數百人在朝稱冤，史萬歲對眾人說："我今天把你們的功勞極力地陳述給皇上，事情會解決好的。"史萬歲見到隋文帝后，說："將士有功，卻被朝廷所抑制！"他的語氣激昂憤慨，對隋文帝也不順從。隋文帝越發震怒，令武士將史萬歲暴殺于朝堂。史萬歲死后，隋文帝追悔莫及，但為了尊嚴，還是下詔列出許多罪名。身死之日(十月初九，即公元600年11月20日)，全國上下得知消息的，認識或不認識史萬歲的，沒有一個不惋惜的。