De iOS en Android-versies van het spel komen twee dagen later, op 15 oktober uit. Versies voor de Wii U en PlayStation Vita komen later uit, maar hier zijn nog geen details over bekend. Een fysieke versie van de complete reeks komt op 30 oktober. Op de disk staat alleen de eerste aflevering, maar spelers krijgen automatisch een season pa waarmee ze toekomstige afleveringen kunnen downloaden wanneer ze verschijnen.
“We hebben nauw samengewerkt met Telltale tijdens het gehele proces. Het bevat alles: creepers, bouwen, een geweldige groep personages en zelfs een schattig biggetje. Hoe geweldig klinkt dat?”, aldus Minecraft brand director Lydia Winters.
Minecraft: Story Mode staat volledig los van het succesvolle Minecraft. In laatstgenoemde game kunnen spelers op hun eigen tempo, zonder achtergrondverhaal, een wereld naar hun hand zetten door grondstoffen te mijnen en nieuwe objecten of constructies te bouwen. Minecraft: Story Mode vertelt echter een verhaal binnen het Minecraft-universum.