人物生平
吐萬緒年少時便有軍事謀略，初在北周任職，起家擔任撫軍將軍，襲爵元壽縣公。後來多次隨軍征戰，累次升遷至大將軍、少司武。
開皇元年（581年），北周丞相楊堅受禪登基，建立隋朝政權，是為隋文帝。隋文帝登基後，任命吐萬緒為襄州總管，進封爵位為谷城郡公，食邑二千五百戶。不久，改任青州總管，任內以善治著名。
一年多後，突厥侵犯隋朝邊境，朝廷因吐萬緒有聲威謀略，便改任他為朔州總管，鎮守邊境。朔州即代郡，是吐萬緒的故鄉，吐萬緒在任內，多次擊敗突厥，使之聞風喪膽。
後來，隋文帝準備南征陳朝，改任吐萬緒到與陳朝相鄰的徐州擔任總管。他在徐州積極修治攻城戰具，做戰前準備。開皇八年（588年），隋朝大舉伐陳，隋文帝任命吐萬緒為行軍總管，與西河公紇豆陵洪景率軍駐守江北為後應。開皇九年（589年），隋朝平滅陳朝，吐萬緒改任夏州總管。
吐萬緒深受隋文帝次子晉王楊廣的親遇。開皇二十年（600年），楊廣成為太子之後，特引用吐萬緒擔任東宮的左虞侯率。
仁壽四年（604年），隋文帝去世，楊廣繼位，是為隋煬帝。當時漢王楊諒鎮守并州，隋煬帝恐其起兵叛變，於是任命吐萬緒為晉、絳二州刺史，讓他快馬前往赴任。吐萬緒還未出關中，楊諒已派兵據守蒲坂，毀斷黃河橋樑，吐萬緒道路受阻，不能前進。隋煬帝下詔命令吐萬緒率軍跟隨楊素討伐楊諒，楊諒叛亂平定後，吐萬緒因功升任左武侯將軍。
大業初年（605年），吐萬緒改任光祿卿。
大業三年（607年），將領賀若弼遭人讒言誣陷。賀若弼為了證明其無罪，特請吐萬緒為他做證。吐萬緒如實澄清事實，但卻違背隋煬帝的旨意，而被免職。
大業四年（608年），隋煬帝起用吐萬緒為東平（今山東鄆城縣東）太守。
大業六年（610年），隋煬帝游幸江都（今江蘇揚州），路經東平，吐萬緒在路邊迎駕。隋煬帝讓他登上龍舟，吐萬緒乘此跪地講述往事。隋煬帝大悅，任命他為金紫光祿大夫，太守職務如故。
大業八年（612年），隋煬帝東征高句麗，吐萬緒自請擔任先鋒，隋煬帝對此很是讚賞，任命他為左屯衛大將軍，讓他率領馬步數萬從蓋馬道向高句麗進軍。同年七月，隋軍班師回朝，隋煬帝留下吐萬緒鎮守懷遠，進位左光祿大夫。
大業九年（613年），隋朝發生楊玄感之亂，當時餘杭人劉元進亦在江南起兵回響楊玄感，並出兵攻打潤州（今江蘇鎮江）。隋煬帝平楊玄感之亂後，隨即派吐萬緒率軍討伐劉元進。吐萬緒率軍夜渡揚子津（即揚子江，在今江蘇揚州南），劉元進想要從茅浦渡江，但被吐萬緒擊退。吐萬緒因此過江，背水為營。第二天一早，劉元進前來進攻，再次被打敗，只好解除潤州圍而去。吐萬緒進屯曲阿，劉元進再次結營拒守。吐萬緒挑戰，劉元進出戰，列陣未整，吐萬緒以騎兵突擊，敵軍於是潰散，跳江而死者數萬。劉元進連夜逃回老巢會稽，其手下任命的僕射朱燮、管崇等人駐紮在毗陵，連營一百多里。吐萬緒乘勢進擊，再次擊敗他們，敵軍退保黃山。吐萬緒進軍圍攻，敵軍窮蹙請降，劉元進、朱燮僅以身免。此次大戰斬殺管崇及其將軍陸顗等五千多人，俘虜其男女三萬多口，送往江都宮。繼而進軍解除會稽之圍。劉元進復據守建安郡（今福建建甌），隋煬帝命令吐萬緒繼續進軍征剿，但吐萬緒以士卒連戰疲敝，需要整休為由，請求息甲修整，等待來年春天再戰。對此，隋煬帝心中很不高興，於是秘密派人尋找吐萬緒的過錯，有司上奏吐萬緒怯懦違詔。不久，隋煬帝即以此罪將吐萬緒削職為民，配守建安。不久，隋煬帝下詔讓他到定州行在見駕，吐萬緒鬱郁不得志，走到永嘉時，發病而死。
歷史評價
魏徵等《隋書》：“吐萬緒、董純各以立效當年，取斯高秩。緒請息兵見責，純遭譖毀被誅。”
史籍記載
《隋書·卷六十五·列傳第三十》
家庭成員
父親：吐萬通，北周郢州刺史。
