史萬歲，京兆杜陵人。父史靜，周朝時(shí)任滄州刺史。

　　史萬歲少年時(shí)就英俊威武，擅長騎馬射箭，驍勇剛健，迅捷如飛。喜愛閱讀兵書戰(zhàn)略，又精通占卜天氣。十五歲時(shí)，逢周、齊二國在芒山開戰(zhàn)，史萬歲跟隨父親在軍中，兩軍對(duì)陣，旗鼓相望，還沒交兵打仗的時(shí)候，史萬歲讓旁邊的人趕快脫下軍服，迅速逃跑。過了不大一會(huì)，周國的軍隊(duì)果然大敗，他的父親因此而把他看作是一個(gè)奇異的人物。在平定齊國的戰(zhàn)役中，史萬歲的父親陣亡，史萬歲因是忠臣之子，拜任開府儀同三司，襲父爵為太平縣公。

　　尉遲迥發(fā)動(dòng)叛亂，史萬歲跟隨梁士彥率兵征討。大軍行至馮翊時(shí)，史萬歲見天空中有群雁飛來，對(duì)梁士彥說要射雁行中的第三只。史萬歲開弓射之，那只大雁應(yīng)聲而落，三軍將士無不歡悅嘆服。及與尉遲迥的軍隊(duì)交戰(zhàn)，每一次戰(zhàn)斗，史萬歲都是身先士卒。鄴城之戰(zhàn)時(shí)，官軍稍稍后退，史萬歲就馳馬向前，奮勇殺戰(zhàn)，連殺幾十個(gè)敵人，眾人也齊心協(xié)力，奮勇向前，官軍的士氣又振奮起來。平定尉遲迥之后，史萬歲因功拜任上大將軍。

　　隋文帝開皇初年，大將軍..朱責(zé)力因陰謀造反罪被殺，史萬歲與這個(gè)案件有牽連，被除去名籍，發(fā)配到敦煌戍所為戍邊士卒。那個(gè)戍所的頭領(lǐng)非常驍勇英武，常常單槍匹馬深入到突厥人陣中，大獲全勝，突厥人沒有人敢于阻擋。那個(gè)頭領(lǐng)非常矜持自負(fù)，多次辱罵史萬歲。史萬歲對(duì)這個(gè)人很頭痛，就自己對(duì)人說他也有武藝。戍所的頭領(lǐng)令史萬歲騎馬射箭，以試一試他的本領(lǐng)，笑著說“你小子若行的話，我才肯信你。”史萬歲于是就請(qǐng)備弓箭駿馬，再次掠入突厥人中，獲得了許多牛羊之類，安然返回。戍所的頭領(lǐng)這才開始對(duì)史萬歲好一些，常常和史萬歲一起，進(jìn)入突厥境內(nèi)幾百里，名震北方夷族。竇榮定進(jìn)擊突厥，史萬歲來到轅門，自請(qǐng)效力。竇榮定平日聽說過史萬歲的名字，見史萬歲主動(dòng)來請(qǐng)求效力，十分高興。于是派人對(duì)突厥人說，愿意雙方各派一名壯士比武決定勝負(fù)。突厥人答應(yīng)了，就派一騎來挑戰(zhàn)。竇榮定派史萬歲出馬應(yīng)戰(zhàn)，史萬歲驅(qū)馬向前，斬突厥騎士之首而還。突厥人大驚失色，就領(lǐng)兵退去。史萬歲因此而拜上儀同之職，兼領(lǐng)車騎將軍。平定陳國的戰(zhàn)役后，史萬歲又因功加授上開府。

　　高智慧等人在江南發(fā)動(dòng)叛亂，史萬歲以行軍總管之職跟隨楊素前往征討。史萬歲從東陽的另一條道路進(jìn)軍，翻山越嶺，渡海涉澗，攻陷的蠻夷溪洞，不可勝數(shù)。前前后后七百多次戰(zhàn)斗，轉(zhuǎn)戰(zhàn)逾千里，在長達(dá)一百天里，寂寞無聲，音訊皆無，遠(yuǎn)近之人都認(rèn)為史萬歲已經(jīng)陣亡了。史萬歲就把書信放在竹筒中，投入水里，讓竹筒順流而下。提水的人得到竹筒，把史萬歲的消息告訴楊素。楊素非常高興，把史萬歲的戰(zhàn)功上奏給文帝。文帝感慨不已。平亂回京，授史萬歲左領(lǐng)軍將軍之職。

　　在這之前，南寧夷首領(lǐng)爨玩投降隋朝，授昆州刺史之職，接著又反叛朝廷。朝廷就任命史萬歲為行軍總管，率兵征討。進(jìn)入蜻蛉川，經(jīng)過弄凍，又行經(jīng)小勃弄、大勃弄，來到南中。賊兵前后屯據(jù)的許多要害，史萬歲都一一攻破了。行程幾百里，見到諸葛亮的紀(jì)功碑，碑后刻道“：萬歲之后，勝過我的人從此經(jīng)過?！笔啡f歲令手下的人推倒石碑，驅(qū)兵前進(jìn)。渡過西二河，進(jìn)入渠濫川，行程千余里，擊破爨玩所部三十余部。眾夷十分恐懼，派遣使者請(qǐng)求投降，獻(xiàn)上的明珠直徑有一寸那么大。于是，刻石頌揚(yáng)隋朝的功德，史萬歲請(qǐng)求將爨玩帶回朝中，詔令準(zhǔn)許。爨玩陰謀有二心，不想到朝廷面君，于是就用金銀珠寶賄賂史萬歲，史萬歲就放了爨玩，班師回朝。蜀王在益州，知道了史萬歲受賄的消息，準(zhǔn)備派人去索取。史萬歲聽到這個(gè)消息，把得到的金銀財(cái)寶都沉到了江中，蜀王的使者索求時(shí)一無所獲。史萬歲因功晉位柱國。晉王楊廣非常欽敬史萬歲，以朋友之禮對(duì)待之。文帝知道史萬歲受到晉王的親善，就令史萬歲督理晉王府軍事。

　　平定南寧夷回京的第二年，爨玩又一次反叛。蜀王楊秀上奏史萬歲收受賄賂，放走賊人，致使邊境又生戰(zhàn)亂。文帝命令追究此事，皆確鑿無誤，依罪應(yīng)當(dāng)斬首。文帝責(zé)備史萬歲，史萬歲說：“臣留下爨玩，沒有把他帶回京師，是害怕那個(gè)州發(fā)生變故，留他鎮(zhèn)守安撫。臣班師到瀘水，詔書才到，因此沒有把他帶回京師，實(shí)在沒有接受賄賂?！蔽牡壅J(rèn)為他是存心欺騙隱瞞，非常憤怒，對(duì)有司說“：拉出去斬了。”史萬歲害怕了，就承認(rèn)了自己的罪行，磕頭請(qǐng)求饒命。左仆射高赹、右衛(wèi)大將軍元..等人上前求情說“史萬歲雄武膽略過人，每一次行兵打仗的時(shí)候，從來都是身先士卒，即使是古時(shí)候的名將，也未能勝過他?！蔽牡凵云綉嵟?，于是將史萬歲除去名籍。過了一年多，才恢復(fù)他的官職爵位。不久，授任河州刺史，兼領(lǐng)行軍總管，以防備胡人。

　　開皇末年，突厥首領(lǐng)達(dá)頭可汗率兵侵犯邊塞，文帝命令晉王楊廣和楊素兵出靈武道，漢王楊諒和史萬歲兵出馬邑道，迎擊突厥軍。史萬歲率領(lǐng)柱國張定和、大將軍李藥王、楊義臣等人出塞，來到大斤山，與突厥軍相遇。達(dá)頭派遣使者問道“：隋軍將領(lǐng)是誰？”隋軍巡邏偵察的騎兵答道“：是史萬歲。”使者又問“：該不是敦煌那個(gè)戍邊的士卒吧？”巡羅偵察的騎兵答道“：正是?！边_(dá)頭聽說史萬歲又來了，就帶兵逃跑了。史萬歲揮兵追擊，追了一百多里才追上，大敗突厥軍，向北追擊，深入沙漠幾百里，突厥軍逃跑回去。楊素妒嫉史萬歲的功勞，讒陷史萬歲說“：突厥人本來是要投降的，當(dāng)初不是來侵犯。”就把史萬歲的功勞壓下了。史萬歲多次上表陳述事情原委，文帝對(duì)這件事仍沒有省悟。適逢文帝從仁壽宮剛回到京師，廢黜皇太子，追究東宮太子的黨羽。文帝問史萬歲在什么地方，史萬歲實(shí)際上是在朝堂，楊素見文帝正在惱怒之時(shí)，于是就說：“史萬歲謁東宮太子去了?！庇靡约づ牡?。文帝認(rèn)為楊素說的是實(shí)情，令召史萬歲入宮。這時(shí)，史萬歲手下的士卒數(shù)百人來到朝堂鳴屈喊冤，史萬歲對(duì)他們說：“我今天為你們盡力向皇上說明?！币姷轿牡酆?，史萬歲說將士有功，受到了朝廷的壓抑，言詞激憤，神色嚴(yán)厲，頂撞了文帝。文帝大怒，令手下的人把史萬歲從高處扔下摔死。接著卻追悔莫及，于是就下詔宣布史萬歲的罪狀。史萬歲死的那天，天下的士族百姓，不論與史萬歲認(rèn)識(shí)還是不認(rèn)識(shí)，沒有一個(gè)人不為他的死感到冤屈和痛惜的。

　　史萬歲身為將領(lǐng)，不修建營房，讓士卒各自隨遇而安，夜里也不放出士卒警戒，以防備敵人，即使這樣，敵人也不敢進(jìn)犯。臨陣對(duì)敵，變化萬端，令人難以測度，都說他是良將。子史懷義繼承爵位。