北周保定四年(564年)，北周與北齊在邙山(今河南洛陽北)交戰。史萬歲，15歲，隨石靜參軍。他觀察戰場形勢，以為周軍必敗，令左右更衣而走。很快，他就被打敗了，所以石靜對他的才華感到非常驚訝。周武帝在位期間，從壹介平民升為軍士。
北周建德六年(577年)，周天子宇文雍領兵壹平，石敬死。忠臣之子史萬歲拜開福儀三師，攻太平郡公。幾年後，史萬歲因被牽連反殺二柱吉將軍，被發配到敦煌(今甘肅敦煌西)當守備兵。敦煌的守軍非常勇敢。他們經常獨自騎馬進入突厥部落，掠奪羊和馬，總是有很大的收獲。不管有多少土耳其人，沒有人敢反抗他。因此，衛戍司令相當自負，經常辱罵史萬歲。史萬歲非常擔心，所以他擅長騎馬和射擊。衛戍司令命他去射，見郭根基紮實，笑道:“妳壹定不錯。”。史萬歲要求騎壹匹帶弓的馬，然後在土耳其人那裏掠奪羊和馬，很快就繳獲了大量牲畜並返回營地。直到這時，這位守備大師才改變了對史萬歲的態度，經常與他同行，深入土耳其境內數百英裏，使他的名字在北方聲名遠揚。
當時隋文帝為了完成統壹大業，正在與突厥作戰。在抵禦突厥進攻的同時，隋已經完成了反攻的準備。
隋煬帝三年(583年)四月，隋軍發動了全面反攻。隋文帝隋文帝命將軍竇榮定率領九名將軍和三萬步兵騎兵從涼州(今甘肅武威)進攻突厥。5月24日，在高月原(今甘肅民勤西北)拒絕與突厥阿波汗合作。高月最初位於沙漠中，幹燥無水。竇榮定軍刺馬血解渴；三分之二的死者。這場突如其來的雨鼓舞了隋軍的士氣。竇榮定乘勢出擊，屢敗阿寶軍。史萬歲此時自上門請求任職，請求立功贖罪。竇榮定聽說了他的勇敢，於是在二十五日派人去問突厥:“軍人有什麽罪？他們為什麽要自相殘殺？兩軍各選壹名勇士決鬥，比較勝負！”阿普汗同意了，於是他派了壹名騎手去挑戰他。竇榮定派史萬歲去接受挑戰。史萬歲沖過去，砍下了土耳其勇士的頭，凱旋而歸。突厥大驚，不敢再戰，即請議和而退。因此被封為儀童，還擔任騎車將軍。帝九年(589)，參加隋朝滅陳之戰，開政。
江南自東晉以來，世家子弟壹直在壓迫布衣。隋朝滅陳統壹中國後，南方士紳權貴不滿隋朝實行的限制政策，於是利用民眾對隋要移民關中謠言的恐慌，借機煽動叛亂。隋開帝十年十壹月，梧州(今浙江金華)的、越州(今浙江紹興)的、蘇州的沈等都起兵反隋，自稱天子，立百官，起兵攻郡，大體遍及原陳境內。數萬人為大，數千人為小，相互呼應，殺隋朝官員。隋文帝，隋朝的皇帝，命令蘇陽作為行軍總管帶領軍隊鎮壓叛亂。
楊素初擊敗高智後，派史萬歲(時任行軍主官)率軍兩千攻梧州，而蘇陽則率領主力追擊由海路逃往海上的高智，直取溫州。率大軍從東陽(今浙江中部金華江上遊)出發，平定道士蔡、，翻山越海，轉戰千余裏，七百余戰，擊潰叛軍無數。史萬歲的軍隊已經幾十天沒有音訊了，遠近的人都認為它的軍隊已經全軍覆沒了。由於水陸交通受阻，信使無法通過，史萬歲只好把信裝在竹筒裏，漂浮在水面上，順流而下。取水的人拿到竹筒，向蘇陽報告。蘇陽喜出望外，把這件事報告給隋文帝。隋文帝接到報紙後，大吃壹驚。他給了史萬歲十萬美元，並向這位左將軍表示敬意。楊也繼續追擊抗隋散兵，攻占了，平定了叛亂。
在南寧城(治未病縣，今雲南曲靖西)，羌族首領叢堅，隋初招降，任(雲南昆明市西郊馬街附近)刺史，後起兵反隋。
開十七年(597)二月，隋文帝史萬歲為行軍總管。史萬歲率部經欒川(今雲南大姚)、隴東(今雲南姚安北)、小博弄、大博弄(均在雲南下關東南)進入南寧地區。史萬歲粉碎了老人對危險的執著。隋軍行數百裏，路過諸葛亮的濟公碑。他看到了背上的題詞:“萬歲，超過我的人將越過這壹界限。”史萬歲下令將碑倒，繼續西進，西渡赫爾河(今雲南洱海)，入渠淹川(位於雲南下關東北)，轉戰千余裏，擊破西南羌人三十余人，俘虜兩萬余人。羌人非常害怕，被迫再次投降。獻珍珠珍寶，表示願聽約束，雕石慶隋聖人。史萬歲派使者騎著飛馬上場，請他入朝，隋文帝允許他上場。
但是叢有兩個野心，他不想隨軍入朝，於是用金寶賄賂了，於是放了他。當時蜀王楊修在宜州(今四川成都)，知道自己受賄，就派人去索要。史萬歲聽說後，把他所有的錢都沈入了河底，但是楊修什麽也沒找到，所以他不得不放棄。通過平定南方部落，史萬歲被提升為上柱國，晉王楊光對他虛懷若谷，以朋友之禮相待。隋文帝知道他受到晉王的器重，就派萬綏監督晉王的軍務。
第二年，叢又造反了。蜀王楊修彈劾史萬歲貪汙盜竊，造成事端，無臣氣節。隋文帝下令徹查此事，如果查明屬實，其罪當死刑。隋文帝問他:“妳收受賄賂私自放賊，使士卒兵馬再累。每次想到戰士們的辛苦，都睡不好，吃不飽。這是妳應該做的嗎？”史萬歲辯解道，“我救了我的命，因為我擔心這個地方會出事，所以我把他留在這裏安撫他。我撤兵到了瀘水，聖旨到了，就不護送他去朝鮮了。這真的是賄賂。”隋文帝見史萬歲出軌，大怒，說:“我以為妳是個好大臣，現在卻拿了大俸祿，成了漢奸？”並對宇思說:“明天殺了他。”史萬歲在恐懼中認罪，懇求隋文帝。左仆射高炯、左護將軍袁敏見他坦白，也替他求情:“史萬歲只是有點不尋常。每次率軍打仗，他都身先士卒，善於照顧士兵。每個人都願意為他工作，即使是古代的明星也很難超越他。”隋文帝聽後，氣稍消，斷其為官為民。壹年後，恢復官職，賜賀州(今甘肅臨夏東北)刺史，率行軍將軍防備胡人入侵。
開帝十九年(599年)，突厥斯坦可汗被部下殺死，部落大亂。為了挽回突厥的頹勢，大頭汗自立為賈布汗，並於開帝二十年(600年)四月，率軍入侵綏邊。隋文帝命晉王楊光、尚書右仆蘇陽出關至靈州(寧夏靈武西南)，漢王楊亮、史萬歲出關至朔州(山西朔縣)，與布卡汗會師。卻說引張定和、李、、引兵到山寨，至大金山(今內蒙古大青山)，與布卡汗軍會合。布卡汗派人來問:“隋軍的教頭是誰？”偵察騎兵報告說:“是史萬歲。”布卡汗又問:“不是敦煌守護者史萬歲嗎？”偵察騎兵說:“是。”賈布認定隋軍大將是當年在敦煌的名將史萬歲，急忙領兵撤退。史萬歲騎馬追了幾百裏，打垮了土耳其軍隊，殺了幾千人。他繼續追蹤和追逐，進入沙漠數百英裏，凱旋而歸。史萬歲從大金山回京後，蘇陽嫉妒他的政績，在文帝面前詆毀史萬歲說:“突厥投降了，他們不是入侵，是放牧。”所以他隱瞞了自己的貢獻，也沒有表揚。史萬歲在上面的表格中陳述了幾次，但隋文帝仍然沒有醒來。
這時候隋文帝從仁壽宮開始回京，剛廢了太子楊勇，所以防備東宮之變。隋文帝問史萬歲他現在在哪裏。當時史萬歲在庭上，但蘇陽見文帝生氣了，卻故意說:“萬歲去東宮看看。”惹怒隋文帝。隋文帝信以為真，立即下令召見史萬歲。當時，數百名出征的士兵正在朝鮮抱怨。史萬歲對大家說:“今天我會盡力把妳們的功勞呈給皇上，事情就解決了。”史萬歲見隋文帝時說:“兵者有功，乃為朝廷所制！”語氣激昂激憤，對隋文帝不順從。
隋文帝變得越來越憤怒，讓武士在法庭上暴力殺害史萬歲。史萬歲死後，隋文帝很後悔，但為了尊嚴，他寫了壹封信，列舉了許多罪名。他去世的那天(十月初九，即公元165438+公元600年10月20日)，全國知道或不知道史萬歲的人，沒有壹個不遺憾的。有個兒子，史懷義。