Andrej sa narodil rodičom František Nádašdy (06.10.1555 - 04.01.1604) a Alžbeta Bátoriová (07.08.1560 - 21.08.1614).
Súrodenci: Pavol Nádašdy, Anna Nádasdy (? - 18.12.1616), Uršuľa, Katarína.
Nevlastní súrodenci: Eržika (? - ?).
zomrel ako dieťa