史萬歲是京兆杜陵人。

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

　　萬歲年輕時英俊威武，擅長騎馬射箭，勇猛兇悍，敏捷如飛。

　　喜讀兵書，并精通占卜。

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

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

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

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

　　軍隊駐扎在馮翊。

　　一天，看見大雁飛來，萬歲對士彥說：“請允許我射下那一行中的第三只雁?！彪S即拉弓搭箭，第三只雁應聲而落，全軍沒有不心悅誠服的。

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

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

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

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

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

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

　　那頭目驕橫自負，多次辱罵萬歲。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　夷人十分震驚，派人請求投降，獻上的明珠大到一寸。

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

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

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

　　萬歲因平爨玩立功提升為柱國。

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

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

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

　　皇上命令追究這件事，事情都被驗證，按罪應判死刑。

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

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

　　一年后又恢復了官職。

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

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

　　萬歲率領柱國張定和、大將軍李藥王、楊義臣越過邊界，到達大斤山，與胡兵相遇。

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

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

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

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

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

　　皇上問萬歲在什么地方，萬歲實際在朝中，楊素見皇上正怒氣沖沖，于是趁機說：“萬歲拜訪東宮去了?！庇靡约づ噬稀?br />
　　皇上相信了楊素的話，命令召來萬歲。

　　當時萬歲所帶領的將士在朝喊冤枉的有幾百人，萬歲對他們說：“我今天把你們的功勞極力地陳述給皇上，事情會解決好的?！本腿グ菀娀噬?，陳述將士有功，卻被朝廷壓抑，他的語氣激昂憤慨，對皇上也不順從。

　　皇上激怒了，命令左右當場摔死了他。

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

　　死的那一天全國上下得知消息的，認識或不認識萬歲的，沒有一個不惋惜的。

　　萬歲為將領，不嚴治軍隊，讓士兵自由隨便，夜晚也沒有人警備，敵人卻不敢偷襲。

　　面對敵軍，隨機應變，沒有一定的方略，稱為良將。