皇位的过程中起重要作用，被后人称为「嘉定五虎将」之一。张进宝出生在永隆镇的保安县（位于今槟椥省则拉县），沉静有勇略。1787年，阮福映率其党羽从暹罗回到越南，与西山朝争夺皇位。张进宝率部起兵响应阮福映，受封为钦差督战该奇，隶属于后军。1797年，因在平定、会安地区的战功升为前军副将。1802年阮福映夺取皇位之后，被任命为权领北城道官。1806年，奉命同北城总镇阮文诚一起征讨支持西山朝的华南海盗势力。后被调回顺化，任中军副将。1811年，因嘉定总镇阮文仁巡边，前往南圻，署理总镇事务.1812年被任命为