史萬歲，京兆杜陵人也。少英武，善騎射，驍捷若飛，好讀兵書，兼精佔候。尉遲迥之亂也，萬歲從梁士彥擊之。軍次馮翊，見群雁飛來，萬歲謂士彥曰︰“請射行中第三者。”既射之，應弦而落，三軍悅服。及與迥軍相遇，每戰先登。鄴城之陣，官軍稍卻，萬歲謂左右曰︰“事急矣，吾當破之。”于是馳馬奮擊，殺數十人，眾亦齊力，官軍乃振。爾朱勛以謀反伏誅，萬歲頗相關涉，坐除名，配敦煌為戍卒。其戍主甚驍武，每單騎深入突厥中，掠取羊馬，輒大克獲。突厥無眾寡，莫之敢當。其人深自矜負，數罵辱萬歲。萬歲患之，自言亦有武勇。戍主試令馳射而工，戍主笑曰︰“小人定可。”萬歲請弓馬，復掠突厥中，大得六畜而歸。”戍主始善之，每與同行，輒入突厥數百里，名 北夷。竇榮定之擊突厥也，萬歲詣轅門請自效。榮定素聞其名，見而大悅。因遣人謂突厥曰︰“士卒何罪過令殺之，但當各遣一壯士決勝負耳。”突厥許諾，因遣一騎挑戰。榮定遣萬歲出應之，萬歲馳斬其首而還。突厥大驚，不敢復戰，遂引軍而去。及高智慧等作亂江南，以行軍總管從楊素擊之。萬歲率眾二千，自東陽別道而進，逾嶺越海，攻陷溪洞不可勝數。前後七百餘戰，轉斗千餘里，寂無聲聞者十旬，遠近皆以萬歲為沒。萬歲以水陸阻絕，信使不通，乃置書竹筒中，浮之于水。汲者得之，以言于素。素大悅，止其事。高祖嗟嘆，賜其家錢十萬，還拜左領軍將軍。先是，南寧夷爨 來降，拜昆州剌史，既而復叛。遂以萬歲為行軍總管，率眾擊之。入自蜻蛉川，經弄凍，次小勃牛攥至于南中。賊前後屯據要害，萬歲皆擊破之。行數百里，見諸葛亮紀功碑，銘其背曰︰“萬歲之後，勝我者過此。”萬歲令左右倒其碑而進。渡西洱河，入渠濫川，行千餘里，破其三千餘部。諸夷大懼，遣使請降，獻明珠徑寸。于是勒石頌美隋德。萬歲遣使馳奏，請將 入朝，詔許之。爨 陰有二心，不欲詣闕，因賂萬歲以金寶，萬歲于是舍 而還。蜀王秀時在益州，知其受賂及 復反，乃奏之。上令窮治其事，事皆驗，罪當死。上數之曰︰“受金放賊，重勞士馬。朕念將士暴露，寢不安席，食不甘味，卿豈社稷臣也？”萬歲曰︰“臣留爨 者，恐其州有變，留其鎮撫。”上以萬歲心有欺隱，大怒，將斬之。左僕射高 進曰︰“史萬歲雄略過人，每行兵用師之處，未嘗不身先士卒，尤善撫御，將士樂為致力，雖古名將未能過也。”上意少解。開皇末，突厥達頭可汗犯塞。上令晉王及楊素出靈武道，漢王諒與萬歲出馬邑道。萬歲率柱國張定和、大將軍李藥王等出塞，至大斤山，與虜相遇。達頭遣使問曰︰“隋將為誰？”候騎報︰“史萬歲也。”突厥復問曰︰“得非敦煌戍卒乎？”候騎曰︰“是也。”達頭聞之，懼而引去。萬歲馳追百餘里，大破之，斬數千級。楊素害其功，因譖萬歲雲︰“突厥本降，初不為寇，來于塞上畜牧耳。”遂寢其功。時所將士卒在朝稱冤者數百人，萬歲謂之曰︰“吾今日為汝極言于上，事當決矣。”既見上，言將士有功，為朝廷所抑，詞氣憤厲，忤于上。上大怒，令左右暴殺之。死之日，天下士庶聞者，識與不識，莫不冤惜之。萬歲為將，不治營伍，令士卒各隨所安，無警夜之備，虜亦不敢犯。臨陣對敵，應變無方，號為良將。
孫子曰︰“三軍可奪氣。”萬歲射殺挑騎而突厥不戰，聞其威名而達頭引去是也。
