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