Началом формирования армии Республики Молдова считается 3 сентября 1991 года. Тогда был подписан указ «Об образовании вооруженных сил». К 1997 году, когда численность армии составляла около 11 тысяч человек, процесс создания основных структур вооруженных сил независимой республики был завершен. В 1994 году Молдова стала участником программы «Партнерство во имя мира», предполагающей практическое сотрудничество с блоком НАТО. Взаимодействие в рамках этой программы включает в себя как проведение военных учений, так и сотрудничество в области ликвидации последствий стихийных бедствий и других чрезвычайных ситуаций. Как отметил министр обороны Виталие Маринуца в интервью, размещенном в официальном блоге Министерства обороны Молдовы, осенью 2012 года планируется внесение предложений по реструктуризации армии. Результатом этого, возможно, станет сокращение численности вооруженных сил при увеличении их эффективности.
День, когда был подписан указ о создании вооруженных сил, стал впоследствии считаться Днем Национальной армии Молдовы. В честь этого события ежегодно 3 сентября в Кишиневе возлагаются цветы к памятнику Стефану Великому, одному из известнейших правителей Молдовы, жившему в XV столетии. Считается, что, благодаря талантам этого политического деятеля, страна в свое время достигла небывалого экономического расцвета и получила международное признание. Имя Стефана Великого, или Штефана чел Маре, носит 2-я пехотная бригада армии Молдовы. Чтобы отдать дань уважения воинам, отдавшим свои жизни за территориальную целостность страны, 3 сентября цветы возлагаются к памятнику «Скорбящая мать», который находится в мемориальном комплексе Eternitate.
День Национальной армии является поводом наградить отличившихся солдат и офицеров, поздравить ветеранов. В городах Кишинев, Бельцы, Кагул и Унгены, где базируются пехотные и артиллерийские подразделения молдавской армии, проходят праздничные концерты. 3 сентября не является в стране выходным, однако, как сообщается в новостях официального сайта Министерства обороны Республики Молдова, по случаю праздника военнослужащие получили трехдневный отпуск.