Svoj pôvod majú v Zadunajsku, kde údajne žijú od 13. storočia. Prvým významným členom rodu bol palatín Tamás (1498-1562), roku 1553 povýšený do barónskeho stavu. František II. Nádasdy (1555-1604) bol úspešným vojvodcom, preslávil sa v bojoch s Turkami a dosiahol hodnosti kapitána preddunajských vojsk. Bol aj hlavným županom Železnej stolice, od roku 1587 hlavným kráľovským stajníkom a tiež manželom „krvilačnej“ čachtickej panej Alžbety Báthoryovej. Ich syn Pavol (1598-1633) sa po smrti svojho otca stal županom Železnej stolice, roku 1625 získal grófsku hodnosť. V roku 1622 dosiahol hodnosť hlavného kapitána zadunajských vojsk. Od polovice 17. storočia mali Nádasdyovci majetky aj na Slovensku. František III., župan Vašskej stolice, bol popravený za účasť vo Wesselényiho sprisahaní. František III. Leopold (1708-1783) dosiahol v roku 1758 hodnosť poľného maršala, v rokoch 1756–1783 zastával úrad chorvátskeho bána.
