张越,1919年生于陕西省旬邑县底庙镇西牛村,1937年参加革命,同年7月1日加入中国共产党。1939年1月,张越由陕甘宁边区鲁迅师范学校毕业,被分配到关中分区保安科任文化教员,同年3月,被派到新宁县保安科作调查统计员、文书和侦查员。 1940年6月,张越在陕甘宁边区保安处情报人员训练班学习,同年底结业,开始在对敌斗争的前沿阵地开展工作。历任关中分区保安科情报秘书、保安处第一科科长、保安处治安秘书兼社会部侦察科长等职。在此期间,张越在边区长期与敌特分子斗智斗勇,经历了严峻考验。 1946年7月,张越担任社会部第二科科长,同年12月,担任中国人民解放军第一野战军第四纵队司令部军事情报参谋,负责捉拿特务,搜集敌人机关文件等情报工作。 1947年5月,张越随军参加解放耀县的战斗,任入城工作团保卫组组长。此战俘敌400多人,缴获了许多枪支和物资,张越负责查出特务多人。