史万岁为将门之后，自小拉得硬弓，骑得烈马，武艺高强，不止勇猛，还多有谋略，好读兵书，擅长阴阳占卜。十五岁随父出征，在周、齐混战中，双方尚未分出胜负，他已经看出了周军处于不利地步，急率部下撤退，在周军大败后保存了有生力量。
在镇压尉迟迥的战役中，史万岁驰马奋击，力杀数十人，反败为胜，创立奇功，被拜为上大将军。
隋朝初建，史万岁卷进了大将军尔朱绩谋反案中，被削职为民，发配到敦煌做戍卒。在敦煌，他常常单骑深入突厥境内，掠取羊马，满载而归。
开皇三年（公元583年），突厥犯境，史万岁对突厥人说：“士卒有什么罪过，令他们互相厮杀。不如各派一壮士一决胜负！”
突厥答应，双方斗将。史万岁和突厥悍将各自出阵，史万岁纵马过去，手起刀落，便将对手斩落马下。突厥大惊，不敢再战，撤兵而去。
这一仗的影响和精彩程度堪与唐朝的薛仁贵三箭定天山相互辉映。
当然，象这样冲锋陷阵的厮杀史万岁一生之中有无数次。而做智谋指挥的精彩战役也多不胜数，如征伐江南高智慧、平定云南爨翫叛乱等等。
但是，就是这样一位百年罕遇的猛将，竟然被隋文帝冤杀了。
全国老百姓为之惋惜。
然而，令人心寒的是，隋文帝冤杀了史万岁后，为了开脱责任，维护自己的光辉形象，搜肠刮肚，大找根据和理由，起草了一道诏令，向天下公布史万岁的罪状，以证明自己永远正确。
这道冠冕堂皇的诏令，生编硬造了许多莫须有的罪状，其中最大的两条：受贿、玩寇。
这道诏令不发，民众还认为隋文帝只是误判、误斩了史万岁，只是停留在惋惜阶段。这道诏令一公布，真是此地无银三百两，欲盖弥彰，错上加错，举国哗然。
全天下的人因此看清了隋文帝虚伪狠毒的一面，愤怒不已。
