史萬歲是京兆杜陵人。

　　他的父親史靜，是北周滄州刺史。

　　萬歲年輕時(shí)英俊威武，擅長(zhǎng)騎馬射箭，勇猛兇悍，敏捷如飛。

　　喜讀兵書，并精通占卜。

　　十五歲那年，正值北周、北齊在芒山作戰(zhàn)，萬歲當(dāng)時(shí)從父隨軍，兩軍正旗鼓相望，萬歲命令身邊的士兵迅速脫下戰(zhàn)衣化裝走脫，不一會(huì)兒，周軍大敗，他的父親因此對(duì)他的才能十分驚奇。

　　武帝年間(561～578)，他由平民百姓提升為侍伯上士。

　　在平定北齊的戰(zhàn)役中，他的父親戰(zhàn)死沙場(chǎng)，萬歲因是忠臣的兒子，晉升為開府儀同三司，繼承太平縣公的爵位。

　　尉遲迥叛亂，萬歲跟隨梁士彥去平叛。

　　軍隊(duì)駐扎在馮翊。

　　一天，看見大雁飛來，萬歲對(duì)士彥說：“請(qǐng)?jiān)试S我射下那一行中的第三只雁?！彪S即拉弓搭箭，第三只雁應(yīng)聲而落，全軍沒有不心悅誠(chéng)服的。

　　等到與尉遲迥軍相遇時(shí)，每次他都是身先士卒。

　　在鄴城作戰(zhàn)中，官軍漸漸敗退，萬歲對(duì)身邊的士兵說：“事情緊急了，我們應(yīng)當(dāng)攻破敵陣?！庇谑擒S馬上前，拼命廝殺，一口氣斬殺了幾十個(gè)敵人，大家也齊心合力，官軍的士氣于是振作起來。

　　剿滅尉遲迥后，萬歲因有功提升為上大將軍。

　　爾朱責(zé)力因謀反被處死，萬歲與這件事很有牽連，因此被罷官削職，流放到敦煌當(dāng)戍邊的兵卒。

　　那守邊頭目彪悍威武，常常單獨(dú)一人騎馬深入突厥部落中，掠奪羊馬，總是有大收獲。

　　突厥無論多少人，沒有敢抵擋他的。

　　那頭目驕橫自負(fù)，多次辱罵萬歲。

　　萬歲對(duì)此很憂慮，自稱也有英武之才。

　　守邊頭目試探性地命令他飛馬射箭，果然射技精湛，頭目笑著說：“你定然不錯(cuò)?！比f歲請(qǐng)求騎馬帶弓，再入突厥中掠奪羊馬，很快搶獲大批牲畜回營(yíng)了。

　　小頭目開始對(duì)他友好，經(jīng)常一起同行，常入突厥地域幾百里，聲威傳遍北夷。

　　竇榮定奉命攻擊突厥，萬歲到軍中請(qǐng)求為他效力。

　　榮定多次聽到他的名聲，相見后很高興。

　　于是派人對(duì)突厥說：“士兵有什么罪過，何必讓他們互相殘殺呢？只在兩軍中各選一位勇士決斗比個(gè)勝負(fù)吧！”突厥頭領(lǐng)答應(yīng)了，因此派了一名驃騎挑戰(zhàn)。

　　榮定派萬歲應(yīng)戰(zhàn)，萬歲沖過去，砍下突厥勇士的頭顱得勝而回。

　　突厥十分驚恐不敢再戰(zhàn)，于是率領(lǐng)全軍撤退了。

　　因這次功勞，萬歲又晉升為上儀同，兼任車騎將軍。

　　平定陳國(guó)戰(zhàn)役中，萬歲又因戰(zhàn)功升為上開府。

　　高智慧等在江南叛亂，史萬歲以行軍總管身份跟隨楊素剿滅叛軍。

　　萬歲率領(lǐng)二千士兵，從東陽(yáng)與大軍分路前進(jìn)，爬山涉水，攻陷溪洞不計(jì)其數(shù)。

　　前后七百多次戰(zhàn)斗，轉(zhuǎn)戰(zhàn)一千多里，與大軍失去聯(lián)系有一百來天，遠(yuǎn)近的人都以為萬歲戰(zhàn)死了。

　　萬歲見水陸交通阻隔，音信不通，于是將書信放在竹筒中，浮在水上，漂到了下游，打水的人得到了竹筒，將情況報(bào)告給了楊素。

　　楊素十分高興，向皇上陳奏了此事。

　　高祖得知后十分稱贊，賞賜萬歲家十萬錢，萬歲回朝后，提升他做了左領(lǐng)軍將軍。

　　從前，南寧夷人爨玩來投降，讓他做了昆州刺史，不久他又背叛朝廷。

　　于是委派萬歲任行軍總管率兵討伐。

　　從蜻蛉川進(jìn)軍，經(jīng)過弄凍，穿過小勃弄，大勃弄，到達(dá)南中。

　　叛軍前后駐扎要道，萬歲一一攻破了。

　　深入幾百里后，看見諸葛亮記功碑，碑文背面寫著：“萬歲以后，超過我的就過此界。”萬歲命令左右推倒石碑繼續(xù)前進(jìn)。

　　渡過西二河，進(jìn)入渠濫川，行軍一千多里，擊破三十多部落，俘虜男女二萬多人。

　　夷人十分震驚，派人請(qǐng)求投降，獻(xiàn)上的明珠大到一寸。

　　萬歲于是刻石碑稱頌隋朝功德，并派使者飛報(bào)皇上，要求押帶爨玩回朝，皇上下詔同意。

　　爨玩暗懷二心，不愿入朝，因此用金銀財(cái)寶賄賂萬歲，萬歲受賄于是放走了他，自己就帶兵返回了。

　　蜀王當(dāng)時(shí)在益州，知道他接受了賂賄，派使者想索取財(cái)寶，萬歲得知后將全部金銀珠寶沉到江底，蜀王一無所獲。

　　萬歲因平爨玩立功提升為柱國(guó)。

　　晉王楊廣虛懷敬重他，并用朋友的禮節(jié)待他。

　　皇上知道他被晉王看好，就派萬歲監(jiān)管晉王府的軍中事務(wù)。

　　第二年，爨玩又反叛朝廷，蜀王乘機(jī)上告萬歲，說他昔日受賄放賊，致使邊防又生戰(zhàn)火，并說萬歲毫無大臣節(jié)操。

　　皇上命令追究這件事，事情都被驗(yàn)證，按罪應(yīng)判死刑。

　　皇上大發(fā)脾氣說：“我原以為你是個(gè)良臣，怎么如今官職大俸祿重，反而變成國(guó)賊了呢？”回頭對(duì)有司說：“明天就殺掉他?！比f歲害怕處死而認(rèn)罪，叩頭請(qǐng)求饒命。

　　左仆射高赹、左衛(wèi)大將軍元..等替萬歲求情：“史萬歲才略非同一般，每次率軍作戰(zhàn)，身先士卒，又善于撫恤將士，大家樂意為他效力，即使是古代名將也難超過他。”皇上怒氣稍消，免了萬歲的死罪，將他罷官為民。

　　一年后又恢復(fù)了官職。

　　不久任河州刺史，又任行軍總管去防守胡人入侵。

　　開皇末年，突厥的達(dá)頭可汗侵犯邊境，皇上令晉王和楊素從靈武出發(fā)，漢王楊諒和萬歲從馬邑進(jìn)軍。

　　萬歲率領(lǐng)柱國(guó)張定和、大將軍李藥王、楊義臣越過邊界，到達(dá)大斤山，與胡兵相遇。

　　達(dá)頭可汗派使者偵問：“隋軍主帥是誰？”使者回報(bào)道：“是史萬歲?！蓖回嗜擞謫枺骸澳皇嵌鼗褪刈涫啡f歲？”使者答：“是他?！边_(dá)頭聽說是萬歲帶兵，害怕得率軍撤離了戰(zhàn)場(chǎng)。

　　萬歲率兵追趕一百多里才趕上了他們，擊敗了突厥，斬殺了幾千人，驅(qū)逐敵軍到沙漠里幾百里，敵人四處逃竄。

　　楊素害怕萬歲功大對(duì)自己不利，于是讒害萬歲說：“突厥已經(jīng)投降了，況且他們本來不是侵略，只是放牧而已?！币虼穗[瞞了他的功勞。

　　萬歲幾次上書陳述情況，但皇上還是沒了解到真實(shí)情況。

　　這時(shí)，皇上從仁壽宮剛回京都，廢掉了皇太子，窮究東宮黨羽。

　　皇上問萬歲在什么地方，萬歲實(shí)際在朝中，楊素見皇上正怒氣沖沖，于是趁機(jī)說：“萬歲拜訪東宮去了?！庇靡约づ噬?。

　　皇上相信了楊素的話，命令召來萬歲。

　　當(dāng)時(shí)萬歲所帶領(lǐng)的將士在朝喊冤枉的有幾百人，萬歲對(duì)他們說：“我今天把你們的功勞極力地陳述給皇上，事情會(huì)解決好的。”就去拜見皇上，陳述將士有功，卻被朝廷壓抑，他的語(yǔ)氣激昂憤慨，對(duì)皇上也不順從。

　　皇上激怒了，命令左右當(dāng)場(chǎng)摔死了他。

　　萬歲死后皇上后悔不及，但為了尊嚴(yán)，還是下詔列出許多罪名。

　　死的那一天全國(guó)上下得知消息的，認(rèn)識(shí)或不認(rèn)識(shí)萬歲的，沒有一個(gè)不惋惜的。

　　萬歲為將領(lǐng)，不嚴(yán)治軍隊(duì)，讓士兵自由隨便，夜晚也沒有人警備，敵人卻不敢偷襲。

　　面對(duì)敵軍，隨機(jī)應(yīng)變，沒有一定的方略，稱為良將。