27 января 1992 г по решению N 55 правительства РА была создана Государственная служба занятости в составе Министерства труда и социальных вопросов РА.
15 сентября 1997 г по решению N 379 правительства РА была создана Республиканская служба занятости и труда в составе Государственной службы занятости Министерства труда и социальных вопросов РА.
6 марта 2002 г по решению N 200 правительства РА республиканская служба занятости Министерства труда и социальных вопросов РА и ее областные и территориальные центры были переформированы в агентство "Служба занятости РА", действующее в составе Министерства труда и социальных вопросов РА в статусе обособленного подразделения.
9 марта 2006 г по решению N 301 правительства агентство "Служба занятости РА" было переименовано в агентство "Государственная служба занятости". Областные центры были отделены.