开皇九年（589年），江南婺州（今浙江金华）的汪文进，越州（今浙江绍兴）的高智慧，苏州（今江苏苏州）的沈玄侩等人起兵反隋，自称天子，署置百官，起兵攻陷州县，江南大乱。右仆射杨素奉命前往镇压，史万岁以行军总管的身份率兵两千随同作战。史万岁率领将士自婺州东阳郡（今浙江东阳）单独进军，翻山越岭转战千余里，经过大小七百多次战斗，平定蔡道人、汪文进，击败叛军无数。史万岁军数十日杳无音信，众人皆以为其部已全军覆没。由于水陆交通阻绝，信使不通，史万岁只得置书信于竹筒之中，浮于水上，顺流而下。有取水之人得到竹筒后，报告给杨素。杨素大喜，并上奏报于隋文帝。隋文帝接报后赞叹不已，赐史万岁家钱十万，官拜左领军将军。

开皇十七年（597年）二月，南宁州（今云南曲靖）夷族首领爨翫起兵叛隋，隋文帝以史万岁为行军总管率军征讨。史万岁率部经蜻蛉川（今云南大姚）、弄栋（今云南姚安）、小勃弄、大勃弄（二地均在今云南大理境内），进入南宁州地区。爨翫依险固守，均被史万岁击破。隋军行数百里，经过诸葛亮纪功碑，见其背刻铭文：“万岁之后，胜我者过此。”史万岁令左右将碑倒置，继续向西挺进，渡西洱河（今云南洱海），入渠滥川（今云南大理下关东北），转战千余里，破西南夷三十余部，俘二万余人，夷族十分惊恐，爨翫被迫再度请降。献明珠宝物，表示愿听约束，并刻石勒铭，赞颂隋朝圣德。史万岁遣使飞骑上奏，请将爨翫压回京师大兴（今陕西西安），隋文帝准其所奏。

爨翫被俘后，依旧心怀二志，不想随军入朝，便以金宝贿赂史万岁，于是史万岁便放爨翫而还。当时蜀王杨秀正在益州（今四川成都），知其受贿，派人索取。史万岁闻知此事，将所得金宝全部沉于江底，杨秀无所获，只得作罢。史万岁以平定南方各部落之功，位进上柱国，晋王杨广敬重他，并用朋友的礼节待他。隋文帝知道史万岁被晋王看好，就派史万岁监管晋王府的军中事务。

开皇十八年（598年），爨翫再次反叛，蜀王杨秀弹劾史万岁受贿纵贼，致生边患，毫无大臣气节。隋文帝下令严查此事，查对属实，其罪当死。隋文帝责问史万岁：“你接受贿赂私自放走贼寇，让士卒军马再度受到劳累。朕每想到将士们的辛苦，寝不安席，食不甘味，你这种做法难道是社稷臣该做的吗？”史万岁辩解说：“臣留着爨翫一条性命，是担心这个地方会有变故，将他留下加以镇抚。臣撤军到达泸水，诏书才到，因此没有将他押送入朝，实在不是接受了贿赂。”隋文帝见史万岁心有欺隐，大怒道：“我原以为你是个良臣，怎么如今官职大俸禄重，反而变成国贼了呢？”并对有司说：“明天就杀掉他。”史万岁惧而服罪，向隋文帝顿首请命。左仆射高颎和左卫大将军元旻等见史万岁已认罪，便也为他说情：“史万岁才略非同一般，每次率军作战，身先士卒，又善于抚恤将士，大家乐意为他效力，即使是古代名将也难超过他。”隋文帝听后，怒气稍解，将史万岁削官为民。

开皇十九年（599年），史万岁恢复官爵，任河州（今甘肃临夏）刺史，兼领行军总管，以防备胡人来犯。

开皇二十年（600年）四月，突厥达头可汗率兵进犯隋朝。隋文帝命晋王杨广、尚书右仆射杨素出兵灵州（今宁夏吴忠），汉王杨谅与行军总管史万岁出兵朔州（山西朔州），合击达头可汗。史万岁率柱国张定和、大将军李端、杨义臣出塞，军至大斤山（即今内蒙古大青山），与达头可汗军遭遇。达头可汗派人问：“隋军主帅是谁？”侦察骑兵报告说：“是史万岁。”达头可汗又问：“莫不是敦煌守卒史万岁？”侦察骑兵说：“是啊。”达头可汗确定隋军统兵将帅是史万岁后，慌忙引军回撤，不敢迎战。史万岁挥马追击百余里，大破突厥军，斩杀数千。突厥军队遁逃后，史万岁率部凯旋。

隋军击败突厥回师后，杨素因没有遇到突厥，对史万岁的战绩十分嫉妒。便在隋文帝面前谮言史万岁，说：“突厥已经投降了，况且他们本来不是入寇，只是放牧而已。”因此隐瞒了他的功劳，不予褒奖。史万岁数次上表陈述实情，但隋文帝未曾醒悟。

开皇二十年十月初九（600年11月20日），隋文帝从仁寿宫（今陕西麟游）初还京师大兴（今陕西西安），并刚废掉太子杨勇，所以严防东宫结党谋变。隋文帝问史万岁在何处，当时史万岁正在朝堂，但杨素见隋文帝正怒，便说：“万岁拜访东宫去了。”以激怒隋文帝。隋文帝听后大怒，立即下令召见史万岁。当时出征将士数百人在朝称冤，史万岁不知被杨素诬告陷害，对将士们说：“我把你们的功劳极力地陈述给皇上，事情会解决好的。”史万岁见到隋文帝后，说：“将士有功，却被朝廷所抑制！”他的语气激昂愤慨，对隋文帝也不顺从。隋文帝越发震怒，令武士将史万岁暴杀于朝堂。

史万岁死后，隋文帝追悔莫及，但为了尊严，下诏列出许多罪名。史万岁身死之日，全国上下得知消息的，认识或不认识史万岁的，没有一个不为之惋惜的。

史万岁追随杨坚历经北周、隋朝两朝，在隋朝统一天下的战争中，立下了显著的功绩。

尉迟迥之乱爆发后，史万岁随行军总管梁士彦前往征讨。交战数次，史万岁均身先士卒，冲锋在前。邺城之战中，北周军初战不利。危急时刻，史万岁孤身冲入敌阵连杀数十人，北周军得以复振，随后击败叛军。

江南汪文进、高智慧、沈玄侩等人起兵反隋，江南大乱。史万岁以行军总管的身份率兵2000参与平乱。先后平定蔡道人、汪文进等叛军。此后又转战千余里，经大小七百余战，击败叛军无数。

南宁州夷族首领爨翫起兵叛隋后，史万岁领兵征讨。史万岁深入敌境，转战千余里，破西南夷三十余部，俘二万余人，致使夷族惊惧，叛军首领投降爨翫。

史万岁被贬为敦煌戍卒期间，以箭术得到敦煌戍主的肯定，数次攻入突厥境内，声闻北境。秦州总管窦荣定攻突厥之战中，史万岁阵斩敌将，致使突厥畏惧而逃。突厥达头可汗入侵隋朝时，史万岁于大斤山，与达头可汗的军队遭遇。达头可汗得知隋军统兵将帅是史万岁后，慌忙引军回撤，不敢迎战。史万岁领兵追击百余里，大破突厥。

李世民：“隋将史万岁破达头可汗，有功不赏，以罪致戮。”

贺若弼：“杨素是猛将，非谋将；韩擒是斗将，非领将；史万岁是骑将，非大将。”

高颎、元旻：“史万岁雄略过人，每行兵用师之处，未尝不身先士卒，尤善抚御，将士乐为致力，虽古名将未能过也。”

魏徵等《隋书》：①“万岁少英武，善骑射，骁捷若飞。好读兵书，兼精占候。”②“万岁为将，不治营伍，令士卒各随所安，无警夜之备，虏亦不敢犯。临阵对敌，应变无方，号为良将。”③“万岁实怀智勇，善抚士卒，人皆乐死，师不疲劳。北却匈奴，南平夷、獠，兵锋所指，威惊绝域。论功杖气，犯忤贵臣，偏听生奸，死非其罪，人皆痛惜，有李广之风焉。”

徐钧：“征南轻仆孔明碑，想见生平暴可知。一死虽因奸计陷，亦由廷辩忿招疑。”

唐建中三年（782年），礼仪使颜真卿向唐德宗建议，追封古代名将六十四人（武成王庙六十四将），并为他们设庙享奠，当中就包括“柱国太平公史万岁”。同时代被列入庙享名单的只有韩擒虎、贺若弼、杨素三人。宋宣和五年（1123年），宋室依照唐代惯例，为古代名将设庙，七十二位名将中亦包括史万岁。

《隋书·卷五十三·列传第十八》

《北史·卷七十三·列传第六十一》

《资治通鉴·卷一百七十五、卷一百七十九》