广寿社粘扶村）人，嗣德十一年十一月十二日（1858年12月16日）出生。建福元年（1884年），阮文迈参加承天场乡试，考中解元。成泰元年（1889年），会试中格，庭试考中副榜。初任安仁知府，后升机密院员外郎。成泰六年（1894年），以随员身份陪同阮仲合、黎榜、尊室煔出访法国。后任广南布政使、庆和布政使。维新五年（1911年），改任学部侍郎。后再改任乂安布政使和清化布政使。启定年间以总督衔致事。保大年间升协佐大学士致事。保大十九年十二月二十九日（1945年2月11日），阮文迈去世，寿八十七岁，追赠太子少保