Le Club Ferroviário da Beira a été fondé en 1924 dans la deuxième plus grande ville du Mozambique. L'équipe est surnommée « les locomotives » de Chiveve car elle est liée à la société « Ports and Railroad of Mozambique » qui est la patronne du club.