塔利班成员自称“伊斯兰学生”，而他们运动的主旨据称是为了把阿富汗重新引导到伊斯兰的律例统治下。按照塔利班自己的说法，他们的运动开始于1994年9月，发源地是阿富汗南部的坎大哈：当时坎大哈正被对平民实行烧杀抢掠的军队困扰，一个名叫毛拉·穆罕默德·奥马尔的穆斯林决心终止这些令人发指的行为，于是他发起了名为“塔利班”的改革运动。这套故事听起来很不错，但事实却并非如此。

在前苏联入侵阿富汗期间，塔利班的基层战士、那些年轻的阿富汗人曾经在巴基斯坦的宗教学校里学习;塔利班初创时期的高层官员则由阿富汗前政府官员以及当时沙特阿拉伯与巴基斯坦控制的傀儡组成。当时在塔利班内部甚至还有巴基斯坦人存在。当年的《亚洲周刊》(1996年11月25日)与《时代》(1996年11月)都曾报道过有关塔利班队伍中的巴基斯坦人的故事。《时代》甚至还刊登过一组被拉巴尼总统领导的阿富汗政府囚禁的巴基斯坦裔塔利班战士的照片。

当时为塔利班军队提供训练的是“边境警察(Frontier Constabulary)”：巴基斯坦内政部下属的一支与正规军平行的军事力量。边境警察当时的负责人是纳斯鲁拉。巴巴尔将军。ISI在塔利班形成的初级没有起什么作用，但显然参与了塔利班后来发展阶段的组织培训工作。当时的巴基斯坦将塔利班训练成熟后，称塔利班是一个信仰伊斯兰教、抵制腐化、旨在重建阿富汗国内和平的穆斯林游击队组织。

当前苏联承认羞辱且花费甚高的失败而撤兵后，阿富汗境内接踵而来的是一场毁灭性的内战。塔利班最终在内战中胜出，并在1996年占领了喀布尔。这一胜利付出的代价是惊人的。尽管阿富汗在地图上还存在，但它作为一个国家行使主权的能力已经瘫痪。许多城市在战争中被夷为平地，水源供应不足，健康护理完全消失，只有少数幸运的人可以受到正统的教育。在这22年的冲突里，有上百万阿富汗人丧生，几百万难民逃到邻近的巴基斯坦与伊朗，其中有半数至今仍滞留在这些国家。

在这种状况下，可以在短时间里终止混乱状态的塔利班式的铁拳统治无论如何比毫无止境的血腥内战冲突会更受欢迎一些。获取政权后，塔利班的领导人宣布拉巴尼领导的是非法而且违反伊斯兰教义的政府，艾哈迈德。沙。马苏德的名字也被列入了罪犯名单。