从事史。孝建二年（455年）入为尚书左丞，任内鑑于当时将士一年三度休假，令路上时常都有赶路的休假士兵，建议改假期为一年，既解将士思念之情，亦不会加添士兵疲劳，更不会因为士兵频密往还而妨碍人民农耕生产。建议得孝武帝听从。大明元年（457年），张永改任黄门侍郎，不久再领虎贲中郎将、本郡中正。大明三年（459年）调任廷尉，加宁朔将军。后历尚书吏部郎、司徒右长史及寻阳王刘子房的冠军长史。大明四年（460年）因建明堂而让张永以本官兼领将作大匠。建好后又转任太子右衞率。大明七年（463年）因孝武帝为宠爱的殷淑仪立庙