Народно-демократична партія України (НДП) утворена на установчому з'їзді 24 лютого 1996 р. шляхом злиття Партії демократичного відродження України, Трудового конгресу України, Союзу підтримки Республіки Крим, Союзу українського студентства, "Нової Хвилі", політичних клубів "Нова Україна" і " Асоціація молодих українських політиків і політологів".
Народно-демократична партія була зареєстрована Міністерством юстиції України 30 травня 1996 р. Партію очолив Анатолій Матвієнко.
У парламентських виборах 1998 р. партія брала участь самостійно. За результатами виборів партія отримала 1 млн 331 тис. 460 голосів (5,01%), зайнявши 5 місце з 30 учасників і отримавши 17 депутатських місць. В одномандатних округах із зареєстрованих 108 кандидатів обрано 6 представників НДП.
У парламентських виборах 2002 р. партія брала участь у складі виборчого блоку політичних партій "За Єдину Україну!". За результатами виборів блок отримав 3 млн 51 тис. 56 голосів (11,77%), зайнявши 3 місце серед 33 учасників.
У парламентських виборах 2006 р. партія брала участь у складі блоку НДП. За результатами виборів блок одержав 126 тис. 586 голосів (0,49%), зайнявши 15 місце з 45 учасників.
У дострокових парламентських виборах 2007 р. партія брала участь у складі виборчого блоку Людмили Супрун - Український регіональний актив (УРА). За результатами виборів блок одержав 80 тис. 944 голосів (0,34%), посівши 10 місце з 20 учасників.
В даний час керівником партії є Людмила Супрун.