少年时有谋略，嗣德二年（1849年），阮文雄投身兵营，被选为锦衣宿直卫，参加武艺选拔，各项均为优秀，历任队长、率队等职务。嗣德十六年（1863年），阮文雄晋升为管奇，署理副卫。嗣德十九年（1866年），阮文雄镇压丁导、段有征等人发动的万年基之乱有功。升领卫尉，兼镇抚司。嗣德二十一年（1868年），改领指挥使，专管宿直卫，兼管长直卫、常直卫、金吾卫三卫。当时中越边境一带有吴鲲的乱军活动。阮文雄充任谅平军次副提督，前往镇压乱军。阮文雄最初在朋勃之战中战败，阮廷准备将他革职留任。但随即收到消息，乱军攻克高平、