史萬歲是京兆杜陵人。他的父親史靜，是北周滄州刺史。史萬歲輕時英俊威武，擅長騎馬射箭，勇猛兇悍，敏捷如飛，喜讀兵書，并精通占卜。北周保定四年(564年)，北周和北齊戰于洛陽城北之北邙山(今河南洛陽市北)。15歲的史萬歲隨史靜從軍，他觀察戰場形勢，認為周軍將敗，并令左右換裝離去。不久，周軍果然大敗，史靜因此對他的才能十分驚奇。周武帝年間，他由平民百姓提升為侍伯上士。北周建德六年(577年)，周武帝宇文邕率軍平齊，史靜戰死，史萬歲以忠臣之子，拜開府儀同三司，襲爵為太平縣公。

在少年時期，就已經顯露出了超凡的勇氣，一個15歲的少年，能做什么？相比較我們身邊的某些孩子，手機，網游，戀愛，其他就不知道了。史萬歲憑自己的能力打出了一片天空。

北周大象二年(580年)五月，北周宣帝宇文贊病死。周靜帝宇文衍年幼，左丞相楊堅專政。六月，相州(今河北省臨漳西南鄴鎮)總管尉遲迥(北周文帝宇文恭外甥)恐楊堅專權對北周不利，公開起兵反對楊堅。史萬歲隨行軍總管梁士彥前往征討。軍至馮翊(今陜西大荔縣)，有群雁飛來，史萬歲對梁士彥說：“請允許我射下那一行中的第三只雁。”于是發弓射去，雁應弦而落。三軍見史萬歲射技如此高超，無不心悅誠服。軍至河北，與尉遲迥軍相遇，史萬歲每戰先登，勇冠三軍。鄴城(今河北省臨漳西南)之戰，官軍首戰不利，許多人已經琢磨著撤退了，情勢十分危急，史萬歲大呼：“事情緊急了，我們應當攻破敵陣。”于是身先士卒，馳馬奮擊，連擊數十人。在眾人的協助政，官軍士氣復振，迅速扭轉了戰局。平叛后，史萬歲因功拜為上大將軍。

但幾年后，史萬歲因大將軍爾朱績謀反被殺而受牽連，發配敦煌(今甘肅敦煌西)為戍卒。敦煌戍主是個勇武漢子，常常單獨一個人騎馬深入突厥部落中，旁若無人，掠奪羊馬，總是有大收獲。無論突厥有多少人馬，都沒人敢擋他。就沖這一點，戍主就有驕傲的資本。什么名將不名將的，還不是靠著祖宗的功勞吃飯的家伙，現在整到老子手上了，老子不鳥你，于是，他老是問候史萬歲十八代祖宗。

史萬歲本是名將出身。雖然有父親的功勞，但是卻也不是吃素長大的，他有實力，他本人長于騎射，好讀兵書。15歲隨父從軍。北周末，隨上柱國梁士彥攻討相州總管尉遲迥，每戰先登，因功拜上大將軍。沒承想，進入隋朝，就犯下大事了，他本不敢多事，但老是被壓著，心里也憋氣，于是他說自己也精于騎射。

戍主一聽，這犯罪的還敢夸口？馬上讓他騎馬射箭，沒想到箭箭都中。這人也不是沒有膽略的家伙，他見史萬歲果然有兩下子，也就不再與他為難。笑著說：“你不錯。”。史萬歲請求騎馬帶弓，再入突厥中掠奪羊馬，很快搶獲大批牲畜回營了。從此他們兩人成了突厥人的惡夢，而也戍主改變了對史萬歲的態度，常與他結伴同行，深入突厥境數百里，大名聲振北夷。

突厥這民族，興起的很快。早先，突厥部落是柔然汗國的臣屬。516年，突厥由高昌北山定居金山，成為柔然鍛奴。522年阿史那大葉護參加了柔然對高昌的戰爭。540年，突厥這個名詞初次見于中原史冊。

公元550年(西魏大統十六年)，開始發展壯大起來，553年，突厥聯合西魏再次破柔然，到554年，突厥基本消滅柔然各個殘余部落。555年，高昌臣服突厥，柔然最后的可汗被殺，突厥的勢力延伸到西域。新興突厥汗國強大的軍事實力，使得各國都采取向突厥納貢或和親的政策，以換取突厥帝國的支持，至少是中立。而突厥則借機以和平或戰爭手段，獲得大量經濟利益。突厥一般采取與北周聯盟，共同壓制比較強大的北齊，有時候也處在中立位置。

突厥的擴張并沒有停止，560年左右，突厥地盤擴大到大興安嶺、遼河流域，西到咸海和中亞河中地區。569年以后，突厥汗國進入武力最鼎盛的時期。

換句話說，隋文帝要完成統一大業，必須與突厥作戰。

隋開皇三年(583年)四月，隋軍發起全面反擊。隋文帝楊堅命秦州總管竇榮定率九總管、步騎兵三萬，由涼州(治今甘肅武威)道北擊突厥。五月二十四日，與突厥阿波可汗所部在高越原(今甘肅民勤西北)地區相拒。高越原地處沙漠地帶，干枯無水。竇榮定軍刺馬血解渴;死者十分之二三。忽然遇雨，隋軍士氣大振。竇榮定乘勢揮軍奮力沖擊，多次挫敗阿波軍。

史萬歲自投軍門請求報效，要求立功贖罪。竇榮定早就聽說史萬歲的大名，就在二十五日派人向突厥提出：“士兵有什么罪過，何必讓他們互相殘殺呢？只在兩軍中各選一位勇士決斗比個勝負吧！”阿波可汗應允，派了一名騎將挑戰，竇榮定派史萬歲出馬應戰，史萬歲沖過去，砍下突厥勇士的頭顱得勝而回。突厥人大吃一驚，知道他大名的都恨不得多生兩條腿，哪有心思再戰？史萬歲一擊即成，不但換來雙方和平，他自己也因此被授上儀同，兼車騎將軍。

開皇十九年，突厥達頭可汗侵略邊塞，隋文帝派諸軍攻擊之。史萬歲也率領一路攻擊到了大斤山，和達頭大軍遭遇。達頭派偵察兵回報，隋將是誰，史萬歲。達頭再問，就是那個敦煌哨兵，是。雖說過了很多年，可是史萬歲的兇名還是相當有威力。達頭聽說是這個煞星，害怕的引兵退卻。趁他病，要他命。史萬歲帶領部隊窮追了一百多里路才追上突厥的逃兵。士無斗心的突厥兵這下子可倒了大霉，被史萬歲斬首數千。

史萬歲每次行軍作戰，都身先士卒，他也和部下打成一片，將士們也愿意為他效死力。據說他治軍并不以嚴著稱，相反，他的士兵自由隨便，夜晚也沒有人警備，只是敵人卻不敢偷襲。面對敵軍，隨機應變，也沒有一定的方略，卻屢建戰功。

只是最后他的結局有點慘：遭楊素嫉妒誣陷，被隋文帝冤殺。尚武，不窩囊，有血性，是為良將。