阜新市人力资源和社会保障局是根据2009年11月辽宁省委办公厅、省人民政府办公厅关于印发《阜新市人民政府机构改革方案》的通知》（辽委办发[2009]51号）成立的市政府三十二个工作部门之一，正县级建制。