张须陀，弘农阌乡人，是隋朝著名大将，号称为“不败将军”。他的性情刚烈，富有勇略，被认为是隋朝当代之武将栋梁。
少年时跟从史万岁讨伐西域，杨广继位后，汉王杨谅在并州作乱，张须陀跟从杨素平息汉王杨谅的乱事。
大业六年，张须陀担任齐郡丞，此时隋帝杨广准备第一次征高句丽的辽东之役，百姓们失业又逢荒年，谷米价格飞涨，张须陀想要开仓赈粮，属下们阻止他都说：“此事滋事重大，必须等待朝廷有命令才可开仓，郡丞你不可以擅自开仓赈灾。”
张须陀说：“如今天高皇帝远，如果派遣使臣去通报朝廷，开粮之事必定拖到过年以后。老百姓们如今有燃眉之急，若等待朝廷回报之后再开粮赈灾，齐郡老百姓们早已经饿死。我如果因此而获罪，我死而无怨。”
于是张须陀先开粮仓而后再上报朝廷，杨广得知之后，并没有怪罪张须陀。
大业七年知事郎起事，聚结亡命之徒共数万人，掠夺郡州的边境，官军前去征讨，败多胜少。张须陀奉命发兵平乱，知事郎因而引军向南，转向抢夺鲁郡，张须陀尾随他们到了岱山之下，知事郎自持得胜容易所以没有防备张须陀军，张须陀精选军中的精锐，出其不意偷击知事郎，将知事郎军击溃，再乘胜追击斩首数千人。
之后知事郎收复散兵只剩一万多人，张须陀军继续追击到了临邑又大破知事郎军，斩五千多人的首级，获得数以万计的牲畜。当时天下承平已久各州郡的军队多不善战，只有张须陀的军队勇决善战，而张须陀又擅长于抚驭下属，所以他能得军心，当时人称他为“不败将军”。
大业九年，知事郎联合连豆子贼孙宣雅、石秪阇、郝孝德等共十余万人的军队攻打章丘，张须陀派水军断了他们的后路，亲率骑兵与步兵共二万人袭击贼军，大破贼军，贼徒们分散逃走。贼军退到岸边时被张须陀的水军两面夹击败走，张须陀军获得的辎重多到无法计算。隋帝杨广大悦下诏褒扬张须陀，并令使者将张须陀等主要将领的图像上表，在宫中悬挂观看。
同年叛贼裴长才、石子河等人率众二万人的贼军，悄悄地靠近城下纵兵抢掠。张须陀来不及召集齐郡郡兵，因为当时隋朝的郡兵制度不同于府兵制度，郡兵制度是以半兵半农，战时为兵，平时仍要从事农业生产，张须陀便亲率罗士信与四天将共六人前往迎战。
贼兵们见张须陀人少，竞相上前应战，团团包围，将六人包围了共百余重，张须陀奋勇杀敌身中数创，勇气激厉，精力充斥，罗士信与四天将勇猛杀敌，贼兵虽有万人，却迟迟无法攻下六人。此时城中援兵来到，叛贼才稍稍退却，张须陀督军复战，裴长才败走。
几天之后贼帅秦君弘、郭方预等合军包围北海，兵锋甚锐，张须陀对属下众将们说道：“叛贼们自恃军力强盛，以为我军兵力不足无法救援，如果我军现在以奇兵速去，必定能破敌军。”
众将都不敢回应，只有勇将罗士信请战，于是张须陀挑选精兵，快速行军，贼兵果然没有防备，罗士信突击大破敌军，斩贼军数万人的首级，获得辎重三千多两。
大业十年，反贼左孝友率众兵十万人，屯军于蹲狗山，张须陀列八风营逼进反军，又分兵掐住反军的要害通道，左孝友见情势窘迫，自已捆绑来投降。他的同党解象、王良、郑大彪、李宛等各拥兵万人，都被张须陀各自扫平，张须陀之名威震东夏，因此晋升为齐郡通守，封为领河南道十二郡黜陟讨捕大使。