史萬歲這個人在百姓中的名聲好像不是很大，但是其與楊素、韓擒虎和賀若弼四人並稱為隋朝的『四大開國名將』，甚至很多人評價史萬歲為『隋朝第一猛將』。
史萬歲從軍
史萬歲是陜西西安人，父親史靜為北周滄州刺史，作為武將之後，史萬歲年少時也表現出了其戰爭天賦，十五歲就跟隨父親從軍。
《隋書》記載史萬歲『少英武，善騎射，驍捷若飛，好讀兵書』，而且精通占卜，其在戰場上眼光獨特，能辨安危。
在『邙山之戰』中，隨父出征的史萬歲見北周軍的陣營排列，料想到北周軍必敗，於是提前就讓左右換裝撤退，最後北周軍果然大敗，而憑借史萬歲的提前預警，很多人都保住了性命，這也讓史萬歲受到父親的重視。
能征善戰
公元577年，史靜戰死，史萬歲作為忠臣之子，拜開府儀同三司，襲爵為『太平縣公』，公元580年，北周宣帝駕崩，楊堅作為輔政大臣，大權獨攬，而相州總管尉遲迥知道楊堅狼子野心，於是公然起兵要討伐楊堅，史萬歲隨行軍總管梁士彥前往征討。
在行軍途中，一行大雁飛過頭頂，史萬歲說自己要射中第三隻大雁，隨即搭弓射箭，果然射中第三隻大雁，直接贏得了三軍將士的崇拜。
在與尉遲迥的戰鬥中，史萬歲總是身先士卒、每戰先登，立下了汗馬功勞，直接被封為『上大將軍』，『上大將軍』這一官職還是當初三國時期孫權為表彰大都督陸遜火燒連營的功績，專門為陸遜設立，歷史上被封為『上大將軍』的人寥寥無幾，由此也可看出史萬歲在此戰中的功績之大。
單挑無敵
楊堅稱帝後，大將軍爾朱績謀反被殺，而史萬歲被認為與爾朱績有交情受到牽連，被發配到敦煌當了一個小士卒，由上大將軍被貶為守邊境的小兵，史萬歲的心情可想而知。
在守邊疆的時候，史萬歲因為勇猛，能夠單騎深入突厥之中趕回大片牛羊並且毫發無傷因此贏得了邊境戰士的尊重。
公元583年，隋文帝楊堅命秦州總管竇榮定率九總管、步騎兵三萬，由涼州道北擊突厥，史萬歲又重新加入作戰軍隊，想要戴罪立功。
在對峙突厥人時，竇榮定知道史萬歲勇猛，於是給突厥人寫信，約定雙方各派出一個人進行單挑，以此來定勝負，突厥人竟然同意了。
第二天，突厥人中派出了其最勇猛的勇士，而隋軍這邊則是派出了史萬歲，但戰鼓還未敲起，史萬歲就直接將這名突厥勇士給砍死了。
突厥人被史萬歲的勇猛給嚇到了，當即就直接退兵，史書中記載『突厥大驚，不敢復戰，遂引軍而去』，史萬歲也因此將功贖罪，並且連升數級『由是拜上儀同，領車騎將軍』。
之後史萬歲參與隋滅陳之戰，平定江南叛亂，史萬歲在戰鬥中總是身先士卒，善撫部下，將士效力，南征北戰，屢建戰功。
含恨冤死
公元600年，楊堅廢太子楊勇，立晉王楊廣為新太子，此時的史萬歲正好從大斤山得勝歸來，但是楊素因為嫉妒史萬歲的功勞，於是在楊堅面前進讒言，抹去了史萬歲的功績，說史萬歲妄殺俘虜，並且誣陷史萬歲回來之後暗地裡去拜訪廢太子楊勇。
史萬歲對此毫不知情，並且因為立了功勞，楊堅對眾將士卻不封賞，眾將士怨聲載道，史萬歲作為統帥就去找楊堅理論。
史萬歲見到隋文帝後，說：『將士有功，卻被朝廷所抑制！』他的語氣激昂憤慨，對隋文帝也不順從，結果『上大怒，令左右暴殺之』，可憐一代名將被冤殺而死。
後世追封
公元782年，禮儀使顏真卿向唐德宗建議，追封古代名將六十四人，並為他們設廟享奠，當中就包括『柱國太平公史萬歲』。
同時代被列入廟享名單的隻有韓擒虎、賀若弼、楊素而已。
等到了公元1123年，宋室依照唐代慣例，為古代名將設廟，七十二位名將中亦包括史萬歲，在北宋年間成書的《十七史百將傳》中，史萬歲也是位列其中。