１９５８年に共和主義国民党（Cumhuriyetçi Millet Partisi）と村民党（Köylü Partisi）が合併したのが民主主義者行動党の始まり。合併時は共和主義村民党（Cumhuriyetçi Köylü Millet Partisi）だったが、１９６９年に現在の党名となった。トルコ民族主義を掲げる保守派の政党である。
１９５８年の合併後、共和主義国民党の党首であったオスマン・ボリュクバシュが党首に選ばれた。しかししばらくするとボリュクバシュと彼を支持する２９人の党員が脱党、１９６２年に第二代「国民党」を結成した。このため共和主義村民党党首にアフメト・タフタクルチュが選ばれ、後でアフメト・オウズが任命された。
１９６０年の軍事クーデターの際に創設された国家統一委員会から追放された１４人のメンバー（Ondörtler）のうちアルプアスラン・トゥルケシュを含む９人が共和主義村民党に入党、トゥルケシュは１９６５年８月１日に党首に演出された。
１９６９年２月８・９日に行われた党集会で、共和主義村民党は党名を民族主義行動党と変更。天秤が描かれていた党旗は３つの三日月となった。
１９６５年の総選挙では獲得票２，２％と非常に低かったが、当時の国家均衡法によって１１人の国会議員と１人の共和国理事会議員を出すことができた。１９６９年にはアルプアスラン・トゥルケシュはアダナから国会議員に選ばれ、１９７３年まで国会では彼以外の民族主義行動党党員はいなかった。１９７３年に３人、１９７７年には１６人と民族主義者行動党出身の国会議員数は次第に増えていった。
１９７５年４月１日に発足した第一次民族主義派内閣では、民族主義行動党からアルプアスラン・トゥルケシュとムスタファ・ケマル・エルコヴァンの２人が内閣に参加した。第２次民族主義派内閣（１９７７年７月２２日発足）では民族主義行動党出身の大臣は５人となった。この頃から右翼活動家と左翼活動家の間で激しい衝突が日常茶飯事となった。右翼側ではBozkurtlarと呼ばれるグループが中心となり、「神よトルコ民族を守りたまえ」がスローガンだった。Bozkurtとは特にトルコ民族主義者によって語り継がれている伝説に登場する「トルコ人の祖先である狼」のこと。あまりに人種差別的なイメージが定着したため、民族主義行動党は「トルコ民族とイスラーム」という方針を強調し始め、当時イスラーム色の最も濃い政党であった国家救済党と同様、イスラーム教団などにも接近するようになった。一方、共産主義組織などに対しても武装グループを結成し攻撃を続け、右翼思想の作家や国会議員などが暗殺されるという事件も１９７０年代によく起こった。
１９８０年９月１２日に軍事クーデターが起こると、１９８１年１０月１６日には民族主義行動党も他の政党と同じく解散させられ、党の財産は没収された。かつて民族主義行動党に近かった政治関係者は１９８３年７月７日に保守党（Muhafazakar Parti）を結成した。１９８５年１１月にこの政党は民族主義労働党（Milliyetçi Çalışma Partisi）と改名された。最初の党首はアリ・コチだったが辞任、１９８７年４月１９日にアンカラで開かれた党集会でアブドゥルケリム・ドウルが党首に、デヴレト・バフチェリが総書記に選出された。
かつての党首、アルプアスラン・トゥルケシュの政治活動が１９８７年９月６日に解禁となると、１０月４日の党集会でトゥルケシュは民族主義労働党の党首に選ばれた。
１９９１年の総選挙で民主主義者労働党は福祉党と改革主義民主党（Islahatçı Demokrasi Partisi）と選挙協力をした。
１９９３年には再び党名を民族主義行動党へと変更した。１９９５年１２月の総選挙では８，２％の票を獲得、１０％未満であったため国会議員は出せなかった。１９９７年４月４日に党首のアルプアスラン・トゥルケシュが心臓発作で死去すると、党首候補としてトゥルケシュの息子・トゥウルル・トゥルケシュとデヴレト・バフチェリが候補として名乗り出た。党首選はバフチェリの勝利に終わり、７月６日の党集会で正式に党首に就任した。１９９９年４月１８日の総選挙で民族主義行動党は民主左派党に次いで第二党となり、１２９人の党員が国会入りした。この選挙後に発足した民主左派党・民族主義行動党・祖国党の連立政権では、１２人の大臣が民族主義行動党出身だった。この連立政権時代にトルコは経済危機を迎え、アメリカから招かれたケマル・デルヴィシュが内閣で経済担当となるが、民族主義行動党とデルヴィシュの関係は悪かった。党首のバフチェリは２００３年１１月３日に早期選挙を提案、国会でもこの選挙日が決定された。皮肉にもこの選挙は民族主義行動党にとって大打撃となり、１０％の壁を越えられず国会議員数はゼロに戻った。
２００３年の選挙で大敗したにも関わらず、デヴレト・バフチェリは辞任することなく現在も党首を務めている。