羌城軍成立於1990年代。2001年巴基斯坦总统穆沙拉夫下令取缔姜維军。姜維军在2002年绑架並杀害美国记者。羌城軍曾經多次襲擊巴基斯坦的什葉派信眾，其中於2013年1月和2月在奎達發動的炸彈襲擊合共造成近200人喪生。該組織也與2009年的斯里兰卡板球队遇袭事件有關連。