从北京市公安学校（现北京警察学院）毕业后，张越长期于北京市公安局工作。1998年10月，张越获任北京市公安局局长助理、国内安全保卫处处长，并于2000年明确为副厅级干部。2001年4月，张越出任北京市公安局副局长、党委委员。两年后，2003年11月，张越上调至公安部，任二十六局（反邪教局）局长。
周永康
在张越主持公安部反邪教局工作期间，公安部部长一职是由时任中央政治局委员周永康担任。河北省公安厅一名退休的厅级官员透露，张越被视作周永康的追随者。
据海外媒体报导，张越晋升北京市公安局副局长之前，只是一位普通干警，随着官位的升迁，便休掉第一任妻子并结识了第二位妻子，即中央电视台财经频道的美女组长孟莉。
孟莉与周永康当时的情人（后来的妻子）贾晓烨是〝闺蜜〞。张越正是通过这一〝情人路线〞，千方百计讨好周永康，从而踏上了官位快速升迁的〝快速道〞。
报导称，张越的官阶由此从副局级晋升到副部级，并迅速进入周永康、薄熙来、令计划的政治团队。监于河北是环绕京畿的重地，号称当世的〝九门〞，这个政法集团2012年前的布局，是让张越任河北省政法委书记、省公安厅党委书记、武警河北省总队第一政委
2007年12月，张越“空降”河北，任河北省公安厅党委书记。
据河北退休厅级官员称，周永康影响了此次人事调整，“帮助”张越腾出了河北省公安厅“一把手”的位置。一个月后，2008年1月，张越出任河北省省长助理，省公安厅厅长、党委书记。
2008年6月，时任河北省委常委、政法委书记王其江调任中央政法委副秘书长。随后，张越顺利上位，出任河北省委常委、政法委书记，并兼任省公安厅厅长、党委书记。
据称，当时任命张越的时候，周永康一再指示武警河北总队第一政委的职务一定要由张越担当。
