Историю современной армянской полиции принято исчислять со времен провозглашения Первой Армянской Республики в 1918 году. В то время министерство внутренних дел страны делилось на областные и губернские комиссариаты, а еще в Ереване было создано городское управление полиции.
В тот период различные органы в структуре МВД Армении выполняли не только непосредственно правоохранительные задачи, но также и контролировали структуры связи в республике, железную дорогу и даже систему школ, и лишь несколько лет спустя подобные задачи были вверены другим органам власти. И в апреле 1920 года был принят в Армении временный закон о милиции, согласно которому и устанавливалось, какова структура и состав милиции, каковы ее задачи, права и обязанности, каков порядок приема на работу в милицию и увольнения и т. д.
Когда в республике установилась советская власть, МВД стало Народным комиссариатом, в составе которого действовала Чрезвычайная комиссия. Далее Народный комиссариат был распущен и вместо него начало действовать Госполитуправление, но в 1934 году институт народных комиссаров был восстановлен.
В течение 1940-х годов структуры внутренних дел и государственной безопасности то объединялись, то разделялись, пока в начале 1950-х годов не произошло их окончательное отделение и не началось формирование структуры современной системы внутренних дел Армении.
К моменту провозглашения независимости Армении после распада СССР ее полиция уже представляла собой состоявшуюся правовую структуру, но в постсоветский период правоохранительные органы республики вновь претерпевали многочисленные изменения. В частности снова на какой-то период произошло объединение и последующее разделение системы внутренних дел и госбезопасности.
Наконец, 16 апреля 2001 года Национальная Ассамблея Армении приняла «Закон о полиции». В этом законе было сформулировано понятие армянской полиции, регулировались ее задачи и полномочия.
В законе описаны права и обязанности, правовые основы и принципы, структура и порядок ответственности, государственные гарантии социального и правового обеспечения. Также в нем говорится о принципах контроля за финансированием, материально-техническим обеспечением и деятельностью армянской полиции.
Впервые День работника полиции Армении отмечали уже через год после принятия закона, в 2002 году. В этот день сотрудники правоохранительных органов принимают поздравления от руководства государства и высших полицейских чинов.
Наиболее отличившихся сотрудников в их профессиональный праздник награждают благодарностями командования, памятными подарками, правительственными грамотами и государственными наградами. К этому празднику приурочивают и присвоение внеочередных воинских званий.