Couto nació como António Emílio Leite Couto el 5 de julio de 1956, en la ciudad de Beira, la segunda ciudad más grande de Mozambique, donde además creció y estudio.