军情七处是艾泽拉斯现存的最古老的组织之一。他们比暴风城王国的历史短不了多久。早在兽人战争爆发之前，暴风城的统治者就感觉到有些事情通过合法手段是很难办成的。军情七处创始人之一的爱维尔·杨登秘密的接触了暴风城监狱里关押的一名盗贼——帕索妮亚·肖尔。这个女人由于盗窃罪被治安官们反复逮捕，丢进这个暗无天日的地方。被捕三次之后，她就因令人印象深刻的犯罪记录而变得臭名昭著——当然，在黑暗世界里，那叫大名鼎鼎。在那间逼仄的牢房里，杨登向她许诺会从宽处理，条件是她要组建一个组织，负责干净利落地完成暴风城王国那些背地里见不得人的工作。她立刻同意了——并要求其能让她以自己的方式去完成。
军情七处在那一天成立了。当天夜里，帕索妮亚·肖尔潜入一名腐败的暴风城官员的房间并杀死了他，整个暗杀过程不留痕迹：没有一滴血溅出来，也没有一张床单被弄乱。在爱维尔·杨登的允许之下，她从监狱中挑选出她的手下加入新家庭，并迅速建立了一支能够为联盟服务的特殊军队。
第一次兽人战争期间，兽人从黑暗之门中倾泻而出的时候，军情七处派出探子，但他们发现，由于部落的绝对数量优势和探子们缺少军事训练的原因，他们很难占到敌人的便宜。军情七处的盗贼们不擅长成建制的正面战斗，但却最擅长背后的刺杀，他们自己也很快发现了这一点，并把目标转向部落的领导者们。
帕索妮亚·肖尔曾经是一名为了寻求刺激而作乱的盗贼，本性并不一定邪恶。只要她被允许做自己最喜欢的事情而且还有薪水，她就会变成一名联盟的忠诚战士。她确认组织以她的理念扩充成员：但凡入团者，不可妄取平民财物。
既能享受暗杀和偷窃带来的刺激，又拥有稳定的收入，对这样的条件都不能满足的人，不会被刺客团所接纳。规则说得很明白：只犯被联盟所批准的罪。
在建立组织的时候肖尔还有另一个要求：必须保守秘密。盗贼们从来不会走来走去宣称自己是盗贼，即使是他们成为了合法的盗贼之后也没有理由这么做——他们改头换面，开始称呼自己为潜行者，但实际上，除了他们自己之外的所有人都对此嗤之以鼻，依旧喊他们盗贼，或者更短的简称——“贼”。
军情七处的领导者是唯一一个拥有所有盗贼全部名单的人，当有人被指派参与某项较大的军事行动时，例如第三次战争之中的，她的动机是不会被其他成员所知晓的。他们以战士、斥侯、甚至巫师的身份现身，但仍然会在必要时完成盗取和暗杀的首要工作。他们的临时指挥官可能会在必要时知道他们的秘密，但通常只有盗贼自己才知道身处战场的真正原因。
暴风城的民众知道军情七处的存在，但公共关系机构把他们的名声发扬到了极致：这些人是优雅的战士，他们天赋秉异以至于不适合作为普通的战士加入军队；他们被谜团和传说所包围，是在夜间行动的神秘人物。一些孩子——甚至是富贵人家的——怀着加入军情七处的希望而成为了盗贼。没人知道他们的身份，但几乎所有人都声称见过执行任务中的军情七处特工，尽管这几乎是不可能的。
肖尔在十年前退休了，让自己的孙子马迪亚斯接班掌管。事实上，从马迪亚斯还是婴儿的时候起，她就开始培养他成为自己的接班人，测试他的速度与敏捷并确保他明白什么是正确的事情，什么是该做的事情，以及这两者往往不相容的事实。
圣光大教堂明白，军情七处的存在对暴风城和联盟是有益的，但牧师们并没有宽恕暗杀行为。他们只是选择视而不见而已。
军情七处把自己看作是一只握住匕首的手，整个组织由此被分成五个分支。马迪亚斯·肖尔和他的领导层是拇指，负责管理和领导。领导层由大约三十名资深的盗贼组成，他们中的大多数都认识帕索妮亚，有些人还直接受过她的领导。他们对帕索妮亚所希望的组织发展方向十分了解，并经常指引年轻的马迪亚斯走上正确的道路。其他的领导者们则负责剩下的四根手指，领导、训练、记录，甚至管理簿册以及确认薪水发到了每个人手上。
这只手的另两个手指是由组织中最高等级的成员组成的，各有约五百名盗贼。食指，一个盗贼在放弃惊险刺激的生涯，进入拇指级的领导层之前能够达到的最高等级。他们投身于暗杀活动，从敌对的军事领袖到腐败的牧师，暗杀的目标可以是任何人。中指，则负责材料的“获取”，以盗窃、诈骗或者各种合法不合法的手段夺取指定的任务物品，可能是某件重要的信物、凭证，也可能是某件强大到足以影响某次战役的魔法造物。
组成无名指的约五百名盗贼擅长间谍工作，通常与食指与中指级的盗贼合作，收集信息、阅读并记忆卷轴的内容而不直接偷取，并在其他人执行任务的时候担当望风及打掩护的角色。小拇指是规模最大，同时最低的等级。这一千名盗贼都是些没有什么特长的成员：他们通常负责埋葬刺杀目标（也包括殉职的军情七处成员），毁尸灭迹，以及伪造作案现场。他们的职责是确保军情七处特工的身份不被发觉。同时他们也要负责招新工作。
不过，虽然军情七处曾经取得过辉煌的过去，但随着近几年暴风城的混乱，笼罩在