A história de The Walking Dead: Michonne "explora sua viagem durante as edições dos quadrinhos #126 e #139", explica a Telltale. Isso coloca o início da série logo no fim do arco All Out War, em que Rick Grimes finalmente derrota o desprezível Negan. A desenvolvedora observa que personagens notáveis das HQs devem aparecer no game: "Os jogadores vão descobrir o que separou Michonne de Rick, Ezekiel e o restante de seu grupo...e o que trouxe ela de volta."
Robert Kirkman, criador de The Walking Dead, acrescenta: "De muitas maneiras, Michonne é um reflexo do mundo de The Walking Dead. Ela é brutal e fria do lado de fora, mas totalmente quebrada por dentro -- ainda sim, ela mantém as esperanças e tenta seguir um caminho na escuridão que rodeira ela. Na nossa tentativa de unir o mundo dos quadrinhos com as séries da Telltale, não há melhor personagem para isso do que a Michonne."
The Walking Dead: Michonne é uma série à parte, portanto, não será necessário ter os outros games ambientados no universo de Robert Kirkman ou tê-los finalizados. O título será lançado para PlayStation 4, Xbox One, PlayStation 3, Xbox 360, PC e dispositivos mobile.
O lançamento está previsto para Fevereiro de 2016.