Este escenario se desarrolló utilizando el editor mundial de Warcraft III: Reign of Chaos y se actualizó cuando se lanzó la expansión Frozen Throne. Hubo muchas variaciones del concepto original; la más popular fue DotA Allstars, que fue mantenida por varios autores durante el desarrollo. El desarrollador actual, que utiliza el seudónimo de "Ice Frog", ha estado desarrollando el juego desde 2005.
Desde su lanzamiento, All-Stars ha sido una característica de varios campeonatos mundiales, incluidos BlizzCon y Asia World Online de Blizzard Entertainment, así como las ligas Cyber Amateur y Cyber Evolution Gamasutra, afirma DotA; puede ser "El mod de juego gratuito y no compatible más popular del mundo".