一开始MOBA游戏被人称为AOS游戏,这个名字来源于《星际争霸》中的一张地图——Aeon of Strife。在这个自定义地图中,玩家们可以各自控制一个单位同电脑控制的地方团队进行作战,地图有三条连接双方主基地的兵线,而双方战斗的目标只有一个:摧毁对方主基地。但是AOS是基于《星际争霸》的编辑器制作。玩家角色的成长受到很大限制,角色没有升级概念,只能通过更换兵种单位的方式来解决,这点在后来的《魔兽争霸3》编辑器中得到了改变。
在2003年,一名叫做Eul(现就职于Valve公司)的地图编辑者受到AOS地图的启发而创作了叫做“Defense of the Ancients”的地图, DotA地图也由玩家们控制英雄在三线地图上与对手战斗,与AOS不同的是,这张地图中允许玩家之间进行PVP的对战,而英雄升级和野怪的加入使得当时的DotA地图进一步靠近了如今的MOBA类游戏。一开始的DotA地图只有《魔兽争霸3》游戏中出现过的原始英雄,之后经过羊刀(史蒂夫费克,昵称Guinsoo)改良创作的DotA Allstars,涵盖了多个DotA版本的多种元素,加入了物品组合系统和大量的原创英雄,很快风靡起来成为最受欢迎的DotA地图。后来因为内部矛盾,羊刀的工作组解散,DotA在6.02版本由冰蛙(Icefrog)接手,冰蛙先后发布了100多个版本,增加新功能、英雄、物品、修复了超过50000个BUG,将DotA变成了今天的样子,在冰蛙时期,DotA作为一张《魔兽争霸3》自制地图达到了它最辉煌的顶峰。