Toen de game in juli werd aangekondigd, bleek uit de trailer dat de game draait om een personage genaamd Je e die wordt ingesproken door acteur Patton Oswalt. Nu blijkt dat spelers zelf een personage kunnen maken. Indien een vrouwelijk personage wordt gemaakt wordt de stem ingesproken door Catherine Taber.
Het is voor het eerst dat spelers zelf een personage kunnen aanmaken in een Telltale-game. Andere episodische reeksen van Telltale, waaronder Game of Thrones, The Walking Dead en A Wolf Among Us, draaien om personages die van te voren al vastliggen.
Minecraft: Story Mode staat los van de succesvolle game Minecraft, waarin spelers werelden bouwen uit blokjes. Story Mode moet een daadwerkelijk verhaal gaan vertellen in de grafische stijl van Minecraft. De serie krijgt in totaal vijf afleveringen en komt naar pc, PlayStation 3, PlayStation 4, Xbox 360, Xbox One, Wii U, Android en iOS.