Народно-демократическая партия Украины (НДП) образована на учредительном съезде 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 участников.
В настоящее время руководителем партии является Людмила Супрун.
