El primer núcleo urbano del área, fundado en 1893, fue denominado Vila Barreto, sirviendo de terminal de la línea férrea del puerto de Beira.
En 1899 el poder administrativo fue transferido para Chimiala, una población que cambió de nombre por Mandingos y se convirtió en el embrión de la actual ciudad.
En 1916 la población recibe el nombre de Vila Pery, en homenaje a João Pery de Lind, gobernador del territorio por la Compañía de Mozambique.
De acuerdo con la tradición oral, el nombre Chimoio deriva de un clan local, el clan Moyo.
[2] Situada en el llamado "corredor de Beira", constituido por una carretera y línea férrea que unen al Puerto de Beira con Zimbabue, Chimoio ha tenido desde siempre una gran importancia económica, a pesar de situarse en el interior mozambicano.