1998年，《星際爭霸》發行，暴雪娛樂公司第一次在暴雪娛樂製作並發行的遊戲中綁定了地圖編輯器。利用這款地圖編輯器，當時有一位叫做Aeon64的玩家製作出一張名為Aeon Of Strife的自定義地圖，這就是所有MOBA遊戲的雛形。在這個自定義地圖中，玩家們可以控制一個英雄單位與電腦控制的敵方團隊進行作戰，地圖有3條兵線，並且連線雙方主基地，獲勝的目標就是摧毀對方主基地。值得一提的是，這款老地圖現今依然在《星際爭霸Ⅱ》中保持著更新。
在2002年，暴雪發布了另一款實時策略遊戲《魔獸爭霸Ⅲ》，和《星際爭霸》一樣，玩家也可以在這款遊戲中創作自定義的地圖。在2003年，一名叫做Eul（現就職於Valve公司）的地圖編輯者受到Aeon of Strife地圖的啟發而創作了叫做Defense of the Ancients的地圖，很快，其他的玩家們也可以創作自己版本的DotA了，每個創作者都可以自己增加英雄、物品和其他防禦設施。新的RPG地圖在新的土壤中得到了迅速的發展，經過Eul、Guinsoo、Icefrog等作者們不懈的努力和更新的“Defense of the Ancients”（DOTA）最為成功，DOTA也從大體上奠定了後續MOBA遊戲的基本框架，之後所有的MOBA遊戲都或多或少的借鑑過DOTA的設定。但實際上，由於DOTA百分之百的使用了《魔獸爭霸》的模型和貼圖，也就是說，DOTA並不是一款獨立存在的遊戲，而是一張地圖。
在《DOTA2》和《英雄聯盟》之類的MOBA獲得巨大成功之後，遊戲業迅速掀起了MOBA熱，多款MOBA遊戲應運而生，比如2010年推出的第三人稱射擊類的Monday Night Combat也屬於MOBA遊戲，因為該遊戲加入了野外生物、炮塔和兵線。而2012年推出的《王牌英雄》（Awesomenauts）則把MOBA類擴展到了2D風格領域。
MOBA遊戲依然是PC平台玩家最多，玩家投入遊戲時間最多的內容。在2012年，華納兄弟希望通過《中土守護者》（Guardians of Middle-earth）把MOBA類內容帶向主機平台，《無限危機》（Infinite Crisis）則試圖採用DC漫畫風格和新的世界觀。而創作了War 3的暴雪也計畫推出MOBA類的《風暴英雄》，甚至，MOBA類在手遊平台也有出現，比如Zynga在2013年推出的《至日競技場》。
