Sử Vạn Tuế (549—600.11.20), người Kinh Triệu Đỗ Lăng (nay thuộc phía Đông Nam thành phố Tây An, tỉnh Thiểm Tây), là danh tướng thời Tùy.
Cha của Sử Vạn Tuế là Sử Tĩnh, từng giữ chức Thương Châu Thứ sử thời Bắc Chu. Sử Vạn Tuế "thuở thiếu thời đã có khí phách oai hùng, giỏi cưỡi ngựa bắn cung, nhanh nhẹn như chim bay. Ông ưa đọc binh thư, lại tinh thông thuật bói toán" (theo "Tùy thư • Sử Vạn Tuế liệt truyện"). Năm Bảo Định thứ tư thời Bắc Chu (564), Bắc Chu giao chiến với Bắc Tề tại núi Bắc Mang, phía bắc thành Lạc Dương (nay thuộc phía bắc thành phố Lạc Dương, tỉnh Hà Nam). Khi ấy, Sử Vạn Tuế mới 15 tuổi, theo cha tòng quân. Ông quan sát thế trận rồi nhận định quân Chu sắp bại, bèn lệnh cho tả hữu thay đổi trang phục để rút lui. Không lâu sau, quân Chu quả nhiên đại bại, cha ông vì thế mà rất đỗi kinh ngạc về tài năng của con trai. Năm Kiến Đức thứ sáu thời Bắc Chu (577), Chu Võ Đế Vũ Văn Ung thống lĩnh quân đội bình định Bắc Tề, cha ông là Sử Tĩnh tử trận. Sử Vạn Tuế với tư cách là con của trung thần, được phong làm Khai phủ Nghi đồng tam tư, tập tước Thái Bình huyện công.
Tháng 5 năm Tượng thứ hai thời Bắc Chu (580), Bắc Chu Tuyên Đế Vũ Văn Tán lâm bệnh qua đời. Chu Tĩnh Đế Vũ Văn Diễn còn nhỏ tuổi, Tả Thừa tướng Dương Kiên nắm quyền chuyên chính. Tháng 6, Tương Châu Tổng quản Uất Trì Huýnh (cháu ngoại của Bắc Chu Văn Đế Vũ Văn Cung) lo sợ Dương Kiên chuyên quyền gây bất lợi cho Bắc Chu, bèn công khai khởi binh phản đối Dương Kiên. Sử Vạn Tuế theo quân Tổng quản Lương Sĩ Ngạn đi chinh phạt. Khi quân đến Phùng Dực (nay thuộc huyện Đại Lệ, tỉnh Thiểm Tây), thấy đàn nhạn bay tới, Sử Vạn Tuế nói với Lương Sĩ Ngạn: "Xin cho phép ta bắn trúng con thứ ba trong đàn" (theo "Tùy thư • Sử Vạn Tuế liệt truyện"). Nói đoạn, ông giương cung bắn tới, con nhạn quả nhiên rơi xuống theo tiếng dây cung. Ba quân thấy tài bắn cung của Sử Vạn Tuế cao siêu như vậy, đều vô cùng khâm phục. Khi quân đến Hà Bắc, chạm trán với quân của Uất Trì Huýnh, Sử Vạn Tuế mỗi trận đều giành tiên phong, dũng mãnh hơn người. Trong trận Nghiệp Thành (nay thuộc phía Tây Nam Lâm Chương, tỉnh Hà Bắc), quan quân lúc đầu bất lợi, thoáng có dấu hiệu lui bước, tình thế vô cùng nguy cấp. Sử Vạn Tuế hô lớn: "Sự đã cấp bách, ta phải phá tan bọn chúng!" (theo "Tùy thư • Sử Vạn Tuế liệt truyện"). Thế là ông làm gương cho binh sĩ, thúc ngựa xông lên, liên tiếp hạ gục mấy chục người. Được ông tiếp sức, sĩ khí quân đội phục hồi, nhanh chóng xoay chuyển cục diện chiến trường. Sau khi bình định, Sử Vạn Tuế nhờ công lao mà được phong làm Thượng tướng quân.
Vài năm sau, Sử Vạn Tuế vì bị liên lụy trong vụ án Đại tướng quân Nhĩ Chu Tích mưu phản nên bị sung quân đến Đôn Hoàng (nay thuộc phía tây Đôn Hoàng, tỉnh Cam Túc) làm lính thú. Thủ lĩnh quân đồn trú ở Đôn Hoàng là người cực kỳ dũng mãnh, thường một mình cưỡi ngựa thâm nhập vào đất Đột Quyết để cướp ngựa, quân Đột Quyết dù đông hay ít cũng không ai dám cản bước. Vì thế, vị thủ lĩnh này rất tự phụ, thường nhục mạ Sử Vạn Tuế. Sử Vạn Tuế vô cùng phiền muộn, bèn nói rằng mình cũng tinh thông cưỡi ngựa bắn cung. Thủ lĩnh lệnh cho ông thử bắn, thấy quả nhiên tài nghệ xuất chúng, liền cười nói: "Tiểu nhân thật có bản lĩnh" (theo "Tùy thư • Sử Vạn Tuế liệt truyện"). Sử Vạn Tuế lại một mình cưỡi ngựa tiến vào nội địa Đột Quyết, cướp lấy sáu loại gia súc rồi trở về. Thủ lĩnh từ đó mới thay đổi thái độ với Sử Vạn Tuế, thường cùng ông đồng hành, thâm nhập vào đất Đột Quyết mấy trăm dặm, danh tiếng vang dội khắp vùng Bắc Di.
Khi Tùy Văn Đế vì hoàn thành nghiệp lớn thống nhất mà đang giao chiến với Đột Quyết, quân Tùy vừa chống lại các đợt tiến công, vừa hoàn tất chuẩn bị phản kích. Tháng 4 năm Khai Hoàng thứ ba (583), quân Tùy phát động phản công toàn diện. Tùy Văn Đế Dương Kiên lệnh cho Tần Châu Tổng quản Đậu Vinh Định thống lĩnh 9 vị tổng quản, cùng 3 vạn quân bộ kỵ, từ đường Lương Châu (trị sở nay thuộc Vũ Uy, tỉnh Cam Túc) tiến đánh Đột Quyết. Ngày 24 tháng 5, quân Tùy đối đầu với quân của A Sóng Khả Hãn tại khu vực Cao Càng Nguyên (nay thuộc phía Tây Bắc Dân Cần, tỉnh Cam Túc). Vùng Cao Càng vốn là đất sa mạc, khô hạn không có nước. Đậu Vinh Định phải dùng máu ngựa để giải khát, quân sĩ chết mất hai ba phần mười. Bỗng nhiên trời đổ mưa, sĩ khí quân Tùy chấn động mạnh. Đậu Vinh Định thừa thế huy quân đánh mạnh, nhiều lần đánh bại quân A Sóng. Lúc này, Sử Vạn Tuế tự mình đến trước quân môn thỉnh cầu được đền đáp, xin lập công chuộc tội. Đậu Vinh Định vốn nghe danh ông kiêu dũng, liền sai người đến nói với phía Đột Quyết vào ngày 25: "Sĩ tốt có tội tình gì, giết chúng làm chi, chi bằng mỗi bên cử một tráng sĩ ra quyết định thắng bại" (theo "Tùy thư • Sử Vạn Tuế liệt truyện"). A Sóng Khả Hãn đồng ý, bèn phái một viên kỵ tướng ra khiêu chiến, Đậu Vinh Định phái Sử Vạn Tuế ra ngựa ứng chiến, Vạn Tuế lập tức chém chết viên tướng kia rồi trở về. Quân Đột Quyết kinh hãi, không dám tái chiến, lập tức xin nghị hòa rồi rút lui. Nhờ đó, ông được ban thưởng Thượng Nghi Đồng, kiêm chức Xa Kỵ tướng quân.
Năm Khai Hoàng thứ chín (589), nhờ có công tham gia trận chiến Tùy diệt Trần, ông được phong làm Khai phủ.
Từ thời Đông Tấn đến nay, thế gia sĩ tộc ở Giang Nam vẫn luôn ức hiếp hàn môn thứ tộc. Sau khi nhà Tùy diệt Trần, thống nhất Trung Quốc, các sĩ tộc cường hào phương Nam vì bất mãn với chính sách hạn chế của nhà Tùy, đã lợi dụng tâm lý hoang mang của dân chúng trước những lời đồn đãi về việc nhà Tùy muốn di dân sang Quan Trung, thừa cơ kích động phản loạn. Tháng 11 năm Khai Hoàng thứ mười, Uông Văn Tiến ở Vụ Châu (trị sở nay thuộc Kim Hoa, tỉnh Chiết Giang), Cao Trí Tuệ ở Việt Châu (trị sở nay thuộc Thiệu Hưng, tỉnh Chiết Giang), Thẩm Huyền Quái ở Tô Châu cùng những người khác đều khởi binh phản Tùy, tự xưng thiên tử, đặt ra đủ loại quan lại, công hãm các châu huyện. Cuộc phản loạn lan rộng khắp vùng đất cũ của nhà Trần. Quy mô lớn thì vài vạn người, nhỏ thì vài nghìn người, hô ứng lẫn nhau, tàn sát quan lại nhà Tùy. Tùy Văn Đế Dương Kiên lệnh cho Nội sử lệnh Dương Tố làm Hành quân Tổng quản, thống lĩnh quân đội đi bình định.
Sau khi Dương Tố đánh bại Cao Trí Tuệ, liền phái Sử Vạn Tuế (khi ấy đang giữ chức Hành quân Tổng quản) dẫn hai nghìn quân tiến công Vụ Châu. Dương Tố thì thống lĩnh chủ lực đi đường biển truy kích Cao Trí Tuệ đang chạy trốn ngoài khơi, thẳng tiến đến Ôn Châu. Sử Vạn Tuế dẫn quân từ Đông Dương đi lối khác mà vào, bình định Thái Đạo Nhân, Uông Văn Tiến, Phiên Lĩnh Càng Hải, liên tục chinh chiến trên chặng đường dài hơn ngàn dặm, trải qua hơn bảy trăm trận đánh, đánh bại vô số quân phản loạn. Quân của Sử Vạn Tuế bặt vô âm tín suốt mấy chục ngày, người gần kẻ xa đều cho rằng đạo quân này đã toàn quân bị diệt. Do đường thủy bộ cách trở, tin tức không thông, Sử Vạn Tuế đành viết thư bỏ vào ống trúc, thả xuống dòng nước trôi đi. Người dân vùng hạ lưu nhặt được ống trúc, liền báo cáo lên Dương Tố. Dương Tố đại hỉ, lập tức dâng tấu lên Tùy Văn Đế. Sau khi nhận được tin báo, Tùy Văn Đế tán thưởng không thôi, ban thưởng cho Sử Vạn Tuế mười vạn tiền, phong làm Tả Lĩnh quân Tướng quân. Quân của Dương Tố cũng tiếp tục truy kích tàn quân phản Tùy, bắt được Cao Trí Tuệ, bình định xong cuộc phản loạn.
Thoán Ngoạn, thủ lĩnh dân tộc Khương ở Nam Ninh Châu, vào đầu thời Tùy từng tiếp nhận chiêu an, được bổ nhiệm làm Thứ sử Côn Châu, nhưng sau đó lại phản bội triều đình. Tháng hai năm Khai Hoàng thứ mười bảy (năm 597), Tùy Văn Đế sai Sử Vạn Tuế làm Hành quân Tổng quản đi đánh Thoán Ngoạn. Sử Vạn Tuế dẫn bộ hạ đi qua các vùng Kinh Tinh Linh Xuyên, Lộng Đống, Tiểu Bột Lộng, Đại Bột Lộng, tiến vào khu vực Nam Ninh Châu. Thoán Ngoạn dựa vào địa thế hiểm trở để cố thủ, nhưng đều bị Sử Vạn Tuế đánh bại. Tùy quân hành quân mấy trăm dặm, đi ngang qua bia kỷ công của Gia Cát Lượng, thấy trên bia khắc dòng chữ: "Vạn tuế sau này, người thắng ta chính là người này" (theo "Tùy thư • Sử Vạn Tuế liệt truyện"). Sử Vạn Tuế sai tả hữu lật ngược tấm bia lại, rồi tiếp tục tiến quân về phía tây, vượt Tây Nhị Hà, tiến vào Cừ Lạm Xuyên, liên tục chinh chiến hơn ngàn dặm, phá tan hơn ba mươi bộ tộc Khương ở Tây Nam, bắt sống hơn hai vạn người. Các bộ tộc Khương vô cùng sợ hãi, Thoán Ngoạn bị ép phải lần nữa xin hàng. Hắn dâng lên minh châu bảo vật, tỏ ý nguyện nghe theo sự quản thúc, đồng thời khắc đá lập bia, tán tụng đức độ của Tùy quân. Sử Vạn Tuế sai sứ giả phi kỵ dâng tấu, xin đưa Thoán Ngoạn vào triều, Tùy Văn Đế chuẩn tấu. Thế nhưng Thoán Ngoạn lòng mang hai ý, không muốn theo quân vào triều, liền dùng kim bảo hối lộ Sử Vạn Tuế, thế là Sử Vạn Tuế thả cho Thoán Ngoạn trở về. Lúc bấy giờ, Thục Vương Dương Tú đang ở Ích Châu, biết chuyện nhận hối lộ, liền phái người đến đòi lấy. Sử Vạn Tuế nghe tin, đem toàn bộ số kim bảo đoạt được ném xuống đáy sông, Dương Tú không thu được gì, đành phải bỏ qua. Nhờ công bình định các bộ lạc phương nam, Sử Vạn Tuế được thăng làm Thượng Trụ Quốc, lại vì thân thiết với Tấn Vương Dương Quảng nên kiêm quản việc quân sự của Tấn Vương phủ.
Năm sau, Thoán Ngoạn lại phản loạn. Thục Vương Dương Tú buộc tội Sử Vạn Tuế nhận hối lộ dung túng cho giặc, gây ra họa xâm phạm biên giới, không còn khí tiết của bậc đại thần. Tùy Văn Đế hạ lệnh nghiêm tra, đối chiếu thấy là thật, tội này đáng chết. Tùy Văn Đế chất vấn ông: "Nhận vàng thả giặc, khiến binh sĩ mệt mỏi. Trẫm nghĩ đến tướng sĩ xông pha ngoài mặt trận, nằm không yên giấc, ăn không biết ngon, khanh có phải là bề tôi của xã tắc không?". Sử Vạn Tuế biện giải rằng: "Thần giữ Thoán Ngoạn lại là vì sợ vùng này có biến, lưu hắn lại để trấn giữ vỗ về. Khi thần đến Lô Thủy, chiếu thư mới tới, vì vậy không đưa hắn vào triều, thực sự không phải vì nhận hối lộ". Tùy Văn Đế thấy Sử Vạn Tuế lòng có che giấu, giận dữ nói: "Trẫm coi khanh là người đáng tin, tại sao quan cao lộc trọng mà lại trở thành kẻ phản quốc?". Rồi ông bảo với quan tư pháp: "Ngày mai đem chém đầu" (theo "Tùy thư • Sử Vạn Tuế liệt truyện"). Sử Vạn Tuế sợ hãi nhận tội, hướng về phía Tùy Văn Đế dập đầu chịu mệnh. Tả Bộc xạ Cao Quýnh cùng Tả Vệ Đại tướng quân Nguyên Mân thấy ông đã nhận tội, liền thay mặt cầu tình: "Sử Vạn Tuế hùng lược hơn người, mỗi khi hành binh dùng tướng, không ai không noi gương cho binh sĩ, lại giỏi việc vỗ về, tướng sĩ vui lòng hết sức, dù là danh tướng thời cổ cũng không thể hơn được" (theo "Tùy thư • Sử Vạn Tuế liệt truyện"). Tùy Văn Đế nghe xong, cơn giận hơi dịu lại, bèn tước quan làm dân. Một năm sau, ông được khôi phục quan tước, thụ chức Thứ sử Hà Châu, kiêm lãnh Hành quân Tổng quản để đề phòng người Hồ tới phạm.
Năm Khai Hoàng thứ mười chín (năm 599), Đột Quyết Đô Lan Khả Hãn bị bộ hạ sát hại, bộ lạc rơi vào cảnh đại loạn. Để cứu vãn xu hướng suy tàn của Đột Quyết, Đạt Đầu Khả Hãn tự lập làm Bộ Già Khả Hãn. Đến tháng tư năm Khai Hoàng thứ hai mươi (năm 600), hắn dẫn binh xâm phạm biên giới nhà Tùy. Tùy Văn Đế hạ lệnh cho Tấn Vương Dương Quảng, Thượng thư Hữu bộc xạ Dương Tố xuất quân từ Linh Châu (trị sở tại Hồi Nhạc, nay là Linh Vũ, Ninh Hạ), Hán Vương Dương Lượng cùng Sử Vạn Tuế xuất quân từ Sóc Châu (trị sở tại Thiện Dương, nay là huyện Sóc, Sơn Tây), cùng tiến đánh Bộ Già Khả Hãn.
Sử Vạn Tuế dẫn theo Trụ quốc Trương Định Hòa, Đại tướng quân Lý Dược Vương và Dương Nghĩa Thần băng qua biên cương xa xôi, quân đến núi Đại Cân (tức núi Đại Thanh, Nội Mông ngày nay) thì chạm trán với quân của Bộ Già Khả Hãn. Bộ Già Khả Hãn phái người hỏi: "Tướng nhà Tùy là ai?" Trinh sát kỵ binh báo cáo: "Là Sử Vạn Tuế." Bộ Già Khả Hãn lại hỏi: "Có phải là kẻ từng trấn thủ Đôn Hoàng năm xưa chăng?" Trinh sát đáp: "Đúng vậy." ( 《 Tùy thư • Sử Vạn Tuế liệt truyện 》 ). Khi xác định được vị tướng cầm quân nhà Tùy chính là Sử Vạn Tuế, người từng khiến quân địch kinh hồn bạt vía ở Đôn Hoàng năm nào, Bộ Già Khả Hãn vội vàng dẫn quân rút lui. Sử Vạn Tuế thúc ngựa truy kích hơn trăm dặm, đại phá quân Đột Quyết, chém giết mấy ngàn tên. Ông lại tiếp tục truy đuổi sâu vào sa mạc mấy trăm dặm mới khải hoàn trở về.
Sau khi Sử Vạn Tuế từ núi Đại Cân hồi kinh, Dương Tố vì đố kỵ với công lao của ông nên đã gièm pha trước mặt Tùy Văn Đế rằng: "Đột Quyết vốn đã quy hàng, ban đầu không có ý làm giặc, chúng đến chỉ để chăn nuôi mà thôi." ( 《 Tùy thư • Sử Vạn Tuế liệt truyện 》 ). Do đó, công lao của ông bị mai một, không được ban thưởng. Sử Vạn Tuế nhiều lần dâng biểu trần tình nhưng Tùy Văn Đế vẫn không tỉnh ngộ. Lúc này, Tùy Văn Đế vừa từ Nhân Thọ Cung trở về kinh sư, lại vừa phế bỏ Thái tử Dương Dũng, nên đang đề phòng nghiêm ngặt việc Đông Cung kết bè kéo cánh mưu phản. Tùy Văn Đế hỏi Sử Vạn Tuế hiện đang ở đâu, lúc đó Sử Vạn Tuế đang ở trên đường, nhưng Dương Tố thấy Tùy Văn Đế đang cơn giận dữ, liền cố ý nói: "Vạn Tuế đang yết kiến Đông Cung rồi." ( 《 Tùy thư • Sử Vạn Tuế liệt truyện 》 ). Lời này nhằm chọc giận Tùy Văn Đế. Tùy Văn Đế quả nhiên tin là thật, lập tức hạ lệnh triệu kiến Sử Vạn Tuế.
Lúc ấy, mấy trăm tướng sĩ xuất chinh cùng ông đang ở triều đình kêu oan, Sử Vạn Tuế nói với mọi người: "Hôm nay ta sẽ vì các ngươi mà nói thẳng với Hoàng thượng, mọi chuyện sẽ được định đoạt." ( 《 Tùy thư • Sử Vạn Tuế liệt truyện 》 ). Khi gặp Tùy Văn Đế, Sử Vạn Tuế tâu rằng: "Tướng sĩ có công, lại bị triều đình chèn ép!" ( 《 Tư trị thông giám • quyển thứ 179 》 ). Lời lẽ đầy phẫn khích, có phần ngỗ ngược trước mặt quân vương. Dương Kiên càng thêm tức giận, lệnh cho võ sĩ đánh chết Sử Vạn Tuế ngay tại triều đình. Một lát sau, nhà vua hối hận nhưng đã không kịp nữa. Đành phải hạ chiếu thêm tội cho Sử Vạn Tuế: "Trụ quốc, Thái bình công Vạn Tuế, được trẫm đề bạt ủy nhiệm, nắm giữ cơ mật quân sự. Trước đây Nam Ninh nghịch loạn, trẫm lệnh cho hắn ra thảo phạt. Thế nhưng Côn Châu thứ sử Thoán Ngoạn ẩn chứa nghịch tâm, gây họa cho dân. Trẫm nhận được mật sắc, lệnh đem hắn về triều. Vạn Tuế lại nhận nhiều vàng bạc, làm trái sắc lệnh, để Thoán Ngoạn tìm cách phản nghịch, khiến quân lính nhọc nhằn mới bình định được. Xét theo sự thật, tội đáng cực hình, nhưng vì niệm công lao cũ mà tha mạng, chẳng bao lâu sau lại phục chức cũ. Gần đây lại phục chức tổng nhung, tiến đánh phiên di. Đột Quyết Đạt Đầu Khả Hãn dẫn hung chúng chống cự, vừa thấy quân uy đã bỏ chạy, không đánh mà thắng, tặc đồ tan rã. Chuyện lập chiến công là việc trọng đại của quốc gia, trẫm muốn ghi nhận công lao, ban thêm thưởng lớn. Thế nhưng Vạn Tuế khi cùng quân đội hội họp lại mang lòng gian trá, nói dối rằng đã giao chiến với địch, không nói thật, mang tâm phản phúc, lừa dối phép nước. Kẻ hết lòng trung thành, tâm không hư vọng mới là lương tướng; còn như Vạn Tuế, mang lòng gian trá tranh công, đó là quốc tặc, tội ác khó dung, không thể tha thứ." ( 《 Tùy thư • Sử Vạn Tuế liệt truyện 》 ). Ngày ông mất (mùng chín tháng mười, tức ngày 20 tháng 11 năm 600), người trong thiên hạ nghe tin, dù quen hay lạ đều cảm thấy oan ức. Ông có người con trai tên là Sử Hoài Nghĩa.