平.弘定三年（1602年），阮有进出生在清华处玉山县云斋社（位于今清化省宜山市社）。阮有进父母早亡，家里贫穷，后来迁居到了归仁府峯山县。根据越南历史学家陈仲金的说法，阮有进精通武艺，而且用兵有法。德隆三年（1631年），阮有进遇到了阮主的谋臣内赞陶维慈。陶维慈发现阮有进非常有才能，于是将自己的女儿嫁给了他，并且将他推荐给了佛主阮福源，被任命为队长、率内水迪勤船。在郑阮纷争初期，阮有进曾夜间操练士兵，有旗长不服从他的命令，被他下令斩杀。陶维慈听到这个消息后，急忙觐见佛主阮福源，借孙子斩杀吴王爱姬练军