张长逊,京兆
栎阳(今陕西
临潼)人,祖籍南阳郡白水县,擅长骑马射箭。隋朝时期,担任里长。因平陈有功,升为上开府。经过多次升迁后,出任五原郡通守。隋末大乱,依附突厥,授割利特勒。
义宁元年(617年)四月,唐国公李渊在
晋阳起兵。二年(618年)四月,张长逊以武都、宕渠、五原等郡归附唐朝,授五原太守、检校丰州总管。当时,梁师都、薛举都向突厥请兵,邀请渡河一起攻击唐朝。张长逊收到情报,假传唐国诏书与突厥莫贺咄设,表示唐朝已经知道谋划。于是,东突厥拒绝了梁师都等人的使者
唐高祖李渊即位后,派遣右武候骠骑将军高世静出使突厥,以修好始毕可汗。到达丰州时,得知始毕可汗去世了,高世静停留不进。处罗可汗大怒,打算渡河南侵。张长逊急忙让高世静带着奠仪金帛三万段出塞,表示唐国赙赠之礼,突厥因此罢兵。唐高祖大悦,追封张长逊父亲张晖为遂安郡公,授张长逊为光禄大夫、安化郡公。
唐朝派光禄卿宇文歆带着金帛,贿赂突厥颉利可汗,说动突厥派兵与张长逊之众,一起会合于秦王李世民,联合大战西秦霸王薛举。张长逊凭借军功,正授丰州总管、巴国公,赐以锦袍金甲。当时,御史担任张长逊久居丰州,常与突厥连结,不可过分信赖。张长逊内心不安,请求入朝,担任右武候将军、息国公,获赐宫人、彩物千余段。
武德四年(621年),益州都督窦轨率领巴蜀兵马参与合围洛阳王世充,推荐张长逊检校益州行台左仆射,食邑三千户,食益州实封七百户。之后,张长逊历任遂、夔二州总管,所在皆有惠政。