United were founded in 1937 as a successor to Colchester Town who were, in turn, founded in 1874.

Playing in a garrison town it is not surprising that trouble has occured occasionally at games. Around the turn of the century the players had to intervene to prevent the referee, Robert Cook, from being deposited in the canal by the crowd he had just antagonised.