吐萬緒，字長緒.隋代郡(今山西朔州)鮮卑人，生卒年不詳。

吐萬緒父吐萬通，為北周郢州刺史。吐萬緒從小有武略，長成后仕北周為撫軍將軍，并襲父爵為無壽縣公，積戰(zhàn)功遷升至大將軍、少司武等職。楊廣在大業(yè)九年、十年，接連殺了手下大將魚俱羅、董純、逼死吐萬緒等人。此時，社會上謠言四起——“桃李子，有天下”“楊氏滅，李氏興”，更是成了流行歌曲，到處傳唱。

楊堅(jiān)代北周建隋以后，吐萬緒為襄州總管，并加封爵為轂城郡公，食邑二千五百戶。不久，他又轉(zhuǎn)遷青州總管，任內(nèi)以善治著名。他在青州任職一年多，突厥侵邊，朝廷因他有威略，特遷任他為朔州總管，鎮(zhèn)守邊境。朔州即代郡，是吐萬緒的故鄉(xiāng)，任內(nèi)，他多次擊敗突厥，使之聞風(fēng)喪膽，后來，隋文帝準(zhǔn)備南向伐陳，又改任他到與陳朝相鄰的徐州任總管。他在徐州積極修治攻城戰(zhàn)具，做戰(zhàn)前準(zhǔn)備，及隋大舉伐陳時，隋文帝又任吐萬緒為行軍總管，與西河公紇豆陵洪景率軍駐守江北為后應(yīng)。平陳后，吐萬緒又拜封為夏州總管。

吐萬緒很受隋文帝次子晉王楊廣的親信，楊廣立為太子后特引用他為左虞侯率。楊廣繼位是為隋煬帝。隋煬帝曾派吐萬緒率兵跟從楊素討伐楊諒。楊諒被擊滅后，吐萬緒被提升為左武侯將軍。

隋煬帝初年，吐萬緒遷轉(zhuǎn)光祿卿，時值隋名將賀若弼遭人誣陷。賀若弼為明其無罪，特請吐萬堵為他做證。吐萬緒如實(shí)澄清事實(shí)，但卻違背了隋煬帝的旨意，而被免職。一年后，隋煬帝起用他為東平(今山東鄆城縣東)太守。不久，隋煬帝游幸江都(今江蘇揚(yáng)州)，路經(jīng)其境，還特在龍舟上召見了他，加拜他為金紫光祿大夫。后來，隋煬帝大舉發(fā)兵征遼，吐萬緒自請為先鋒。隋煬帝對此很是贊賞，特封他為左屯衛(wèi)大將軍，命他率馬步兵數(shù)萬人從蓋馬道向高句麗進(jìn)伐。及伐高句麗回朝，隋煬帝義命他留守北邊懷逗鎮(zhèn)，并擢任他為左光祿大夫。

吐萬緒在懷遠(yuǎn)鎮(zhèn)時，隋發(fā)生了楊玄感之亂，其時江南劉元進(jìn)也起兵響應(yīng)楊玄感，并出兵圍攻潤州(今江蘇鎮(zhèn)江)。隋煬帝平楊主感之亂后，即派吐萬緒討伐劉元進(jìn)。吐萬緒率軍夜渡揚(yáng)子津(今江蘇揚(yáng)州市南，由此由渡即潤州)，及天明，即一鼓作氣，大敗劉元進(jìn)，之后，連戰(zhàn)連捷，劉元進(jìn)部眾幾乎全殲殆盡，劉元進(jìn)率少數(shù)黨羽逃往會稽，不久又退據(jù)建安。至此，隋炳帝召命吐萬緒乘勝進(jìn)軍，但吐萬緒以士卒連戰(zhàn)疲敝，需要整體為由，請求來年再戰(zhàn)。對此.隋煬帝心中很不高興，于是密令有司尋求吐萬緒的過失，而有司阿隋煬帝旨意，說吐萬緒怯懦違詔。不久，隋炳帝即以此罪名將吐萬緒削職為民，配守建安。過后，隋湯帝又詔征吐萬緒入朝，但未委職任，對此，吐萬緒郁郁不歡。后來，隋煬帝又讓他退永嘉，到永嘉后，他身染重病而卒。