史萬歲是京兆杜陵人。他的父親史靜，是北周滄州刺史。史萬歲輕時英俊威武，擅長騎馬射箭，勇猛兇悍，敏捷如飛，喜讀兵書，並精通占卜。北周保定四年(564年)，北周和北齊戰於洛陽城北之北邙山(今河南洛陽市北)。15歲的史萬歲隨史靜從軍，他觀察戰場形勢，認爲周軍將敗，並令左右換裝離去。不久，周軍果然大敗，史靜因此對他的才能十分驚奇。周武帝年間，他由平民百姓提升爲侍伯上士。北周建德六年(577年)，周武帝宇文邕率軍平齊，史靜戰死，史萬歲以忠臣之子，拜開府儀同三司，襲爵爲太平縣公。
在少年時期，就已經顯露出了超凡的勇氣，一個15歲的少年，能做什麼?相比較我們身邊的某些孩子，手機，網遊，戀愛，其他就不知道了。史萬歲憑自己的能力打出了一片天空。
北周大象二年(580年)五月，北周宣帝宇文贊病死。周靜帝宇文衍年幼，左丞相楊堅專政。六月，相州(今河北省臨漳西南鄴鎮)總管尉遲迥(北周文帝宇文恭外甥)恐楊堅專權對北周不利，公開起兵反對楊堅。史萬歲隨行軍總管樑士彥前往征討。軍至馮翊(今陝西大荔縣)，有羣雁飛來，史萬歲對樑士彥說：“請允許我射下那一行中的第三隻雁。”於是發弓射去，雁應弦而落。三軍見史萬歲射技如此高超，無不心悅誠服。軍至河北，與尉遲迥軍相遇，史萬歲每戰先登，勇冠三軍。鄴城(今河北省臨漳西南)之戰，官軍首戰不利，許多人已經琢磨着撤退了，情勢十分危急，史萬歲大呼：“事情緊急了，我們應當攻破敵陣。”於是身先士卒，馳馬奮擊，連擊數十人。在衆人的協助政，官軍士氣復振，迅速扭轉了戰局。平叛後，史萬歲因功拜爲上大將軍。
但幾年後，史萬歲因大將軍爾朱績謀反被殺而受牽連，發配敦煌(今甘肅敦煌西)爲戍卒。敦煌戍主是個勇武漢子，常常單獨一個人騎馬深入突厥部落中，旁若無人，掠奪羊馬，總是有大收穫。無論突厥有多少人馬，都沒人敢擋他。就衝這一點，戍主就有驕傲的資本。什麼名將不名將的，還不是靠着祖宗的功勞吃飯的傢伙，現在整到老子手上了，老子不鳥你，於是，他老是問候史萬歲十八代祖宗。
史萬歲本是名將出身。雖然有父親的功勞，但是卻也不是吃素長大的，他有實力，他本人長於騎射，好讀兵書。15歲隨父從軍。北周末，隨上柱國樑士彥攻討相州總管尉遲迥，每戰先登，因功拜上大將軍。沒承想，進入隋朝，就犯下大事了，他本不敢多事，但老是被壓着，心裏也憋氣，於是他說自己也精於騎射。
戍主一聽，這犯罪的還敢誇口?馬上讓他騎馬射箭，沒想到箭箭都中。這人也不是沒有膽略的傢伙，他見史萬歲果然有兩下子，也就不再與他爲難。笑着說：“你不錯。”。史萬歲請求騎馬帶弓，再入突厥中掠奪羊馬，很快搶獲大批牲畜回營了。從此他們兩人成了突厥人的惡夢，而也戍主改變了對史萬歲的態度，常與他結伴同行，深入突厥境數百里，大名聲振北夷。
突厥這民族，興起的很快。早先，突厥部落是柔然汗國的臣屬。516年，突厥由高昌北山定居金山，成爲柔然鍛奴。522年阿史那大葉護參加了柔然對高昌的戰爭。540年，突厥這個名詞初次見於中原史冊。
公元550年(西魏大統十六年)，開始發展壯大起來，553年，突厥聯合西魏再次破柔然，到554年，突厥基本消滅柔然各個殘餘部落。555年，高昌臣服突厥，柔然最後的可汗被殺，突厥的勢力延伸到西域。新興突厥汗國強大的軍事實力，使得各國都採取向突厥納貢或和親的政策，以換取突厥帝國的支持，至少是中立。而突厥則藉機以和平或戰爭手段，獲得大量經濟利益。突厥一般採取與北周聯盟，共同壓制比較強大的北齊，有時候也處在中立位置。
突厥的擴張並沒有停止，560年左右，突厥地盤擴大到大興安嶺、遼河流域，西到鹹海和中亞河中地區。569年以後，突厥汗國進入武力最鼎盛的時期。
換句話說，隋文帝要完成統一大業，必須與突厥作戰。
隋開皇三年(583年)四月，隋軍發起全面反擊。隋文帝楊堅命秦州總管竇榮定率九總管、步騎兵三萬，由涼州(治今甘肅武威)道北擊突厥。五月二十四日，與突厥阿波可汗所部在高越原(今甘肅民勤西北)地區相拒。高越原地處沙漠地帶，乾枯無水。竇榮定軍刺馬血解渴;死者十分之二三。忽然遇雨，隋軍士氣大振。竇榮定乘勢揮軍奮力衝擊，多次挫敗阿波軍。
史萬歲自投軍門請求報效，要求立功贖罪。竇榮定早就聽說史萬歲的大名，就在二十五日派人向突厥提出：“士兵有什麼罪過，何必讓他們互相殘殺呢?只在兩軍中各選一位勇士決鬥比個勝負吧!”阿波可汗應允，派了一名騎將挑戰，竇榮定派史萬歲出馬應戰，史萬歲衝過去，砍下突厥勇士的頭顱得勝而回。突厥人大吃一驚，知道他大名的都恨不得多生兩條腿，哪有心思再戰?史萬歲一擊即成，不但換來雙方和平，他自己也因此被授上儀同，兼車騎將軍。
開皇十九年，突厥達頭可汗侵略邊塞，隋文帝派諸軍攻擊之。史萬歲也率領一路攻擊到了大斤山，和達頭大軍遭遇。達頭派偵察兵回報，隋將是誰，史萬歲。達頭再問，就是那個敦煌哨兵，是。雖說過了很多年，可是史萬歲的兇名還是相當有威力。達頭聽說是這個煞星，害怕的引兵退卻。趁他病，要他命。史萬歲帶領部隊窮追了一百多里路才追上突厥的逃兵。士無鬥心的突厥兵這下子可倒了大黴，被史萬歲斬首數千。
史萬歲每次行軍作戰，都身先士卒，他也和部下打成一片，將士們也願意爲他效死力。據說他治軍並不以嚴著稱，相反，他的士兵自由隨便，夜晚也沒有人警備，只是敵人卻不敢偷襲。面對敵軍，隨機應變，也沒有一定的方略，卻屢建戰功。
只是最後他的結局有點慘：遭楊素嫉妒誣陷，被隋文帝冤殺。尚武，不窩囊，有血性，是爲良將。
