Chalkida was formed in 1967 after the forced merger of Olympiakos and Evripos. In the 1969 season, Chalkida FC played in the Alpha Ethniki. They finished 17th (out of 18 teams) and were relegated. They have never achieved anything comparable since.
They are currently in the local Euboea league.