A história do apelido "crocodilo" é a seguinte. Mnangagwa era um dos companheiros mais próximos de Mugabe na luta de guerrilha contra o governo da minoria branca de Ian Smith. Nos anos 60, ele integrava o grupo de diversão Crocodile Gang (Bando de Crocodilo) no leste da Rodésia do Sul (nome antigo do Zimbábue). O grupo de Mnangagwa transportava armas e militantes aos destacamentos guerrilheiros no sul da Rodésia.
Para o cargo de vice-presidente Mnangagwa foi nomeado em 2014, e era considerado o provável sucessor do presidente, já de idade avançada. Contudo, a esposa de Robert Mugabe, Grace, que tinha pretensões ao posto mais alto do país, apelou ao marido para ele demitir o seu vice por alegado planejamento de um golpe.
Em 21 de novembro, o presidente do parlamento zimbabuano, Jacob Mudenda, declarou que o partido governante, a União Nacional Africana do Zimbábue-Frente Patriótica (ZANU-PF, na sigla em inglês), apresentou a candidatura do ex-vice para o cargo presidencial. Segundo a Constituição do país, o partido que tem maioria no parlamento pode nomear o seu presidente até ao fim do mandato presidencial do antecessor.